标签:
http://acm.hdu.edu.cn/showproblem.php?pid=5363
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 355 Accepted Submission(s):
233
#include <iostream> #include <cstdio> #include <string> using namespace std; #define MOD 1000000007 long long ksm(long long x,long long n) { long long pw = 1; while (n > 0) { if (n & 1) // n & 1 等价于 (n % 2) == 1 pw =(pw*x+MOD)%MOD; x =(x*x+MOD)%MOD; n >>= 1; // n >>= 1 等价于 n /= 2 } return pw; } int main() { int t; scanf("%d",&t); while(t--) { long long n; scanf("%lld",&n); n=n-1; printf("%lld\n",ksm(2,n)-1); } return 0; }
标签:
原文地址:http://www.cnblogs.com/cancangood/p/4710022.html