/ Vijos / 题库 / 运算 /

题解

1 条题解

  • 0
    @ 2019-12-02 20:22:10

    std
    计算2^n
    如果C不过请选择C++

    #include <stdio.h>
    
    typedef long long LL;
    
    const LL MOD = 1e9+7;
    
    LL pow_mod(LL a, LL n, LL m) {//(a^n) % m
        if(n == 0) return 1;
        LL x = pow_mod(a, n/2, m);
        LL ans = (LL)x * x % m;
        if(n%2 == 1) ans = ans * a % m;
        return ans;
    }
    
    LL n;
    
    int main() {
        scanf("%lld", &n);
        printf("%lld", pow_mod(2, n, MOD));
        return 0;
    }
    
  • 1

信息

ID
1036
难度
9
分类
(无)
标签
(无)
递交数
177
已通过
12
通过率
7%
上传者