标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 549 Accepted Submission(s): 338
int Pow(int a, int b)
{
int ans = 1;
while(b)
{
if(b % 2 == 1)
ans *= a;
a *= a;
b /= 2;
}
return ans;
}//快数幂,求a的b次幂
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; #define N 500 long long Pow(long long a, long long b, long long c) { long long ans = 1; a %= c; while(b) { if(b % 2 == 1) ans = (ans * a) % c; a = (a * a) % c; b /= 2; } return ans; }//快数幂,求a的b次幂,c表示对c取余 int main() { int t; long long n, num; scanf("%d", &t); while(t--) { scanf("%lld", &n); num = Pow(2, n - 1, 1000000007); printf("%lld\n", num - 1); } return 0; }
标签:
原文地址:http://www.cnblogs.com/qq2424260747/p/4711783.html