标签:
1 #include<cstdio> 2 using namespace std; 3 4 const long long int mod=1000000007; 5 6 void quickmod(int a,int b,long long n) 7 { 8 long long res=1,temp=a%n; 9 while(b) 10 { 11 if(b&1)res=(res*temp)%n; 12 temp=(temp*temp)%n; 13 b>>=1; 14 } 15 printf("%lld\n",res-1); 16 } 17 18 int main() 19 { 20 int t,n; 21 scanf("%d",&t); 22 while(t--) 23 { 24 scanf("%d",&n); 25 quickmod(2,n-1,mod); 26 } 27 return 0; 28 }
标签:
原文地址:http://www.cnblogs.com/homura/p/4711429.html