标签:
4 1 2 3 4
0 1 3 7
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; __int64 f( __int64 n,__int64 m,__int64 s) { __int64 t; n=n%s; t=1; if(n==0)return 0; while(m) { if(m%2==1) { t*=n; t%=s; } n*=n; n%=s; m/=2; } return t; } int main() { __int64 n,i,x; scanf("%I64d",&n); for(i=1;i<=n;i++) { scanf("%I64d",&x); if(x==1) { printf("0\n"); continue; } __int64 t=f(2,x-1,1000000007); printf("%I64d\n",t-1); } }
版权声明:本文为博主原创文章,如有特殊需要请与博主联系 QQ : 793977586。
标签:
原文地址:http://blog.csdn.net/yeguxin/article/details/47335595