1 条题解
-
0Tabing010102 (tabing) LV 0 MOD @ 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%
- 上传者