关于指数型母函数的题目,通过用公式并展开得到系数做的吧,取最后两位就是对100取模
1 #include<stdio.h> 2 3 int QuickPow(int a,long long n,int p){ 4 int temp=a,ans=1; 5 while(n){ 6 if(n&1)ans=ans*temp%p; 7 n>>=1; 8 temp=temp*temp%p; 9 } 10 return ans; 11 } 12 13 int main(){ 14 int T; 15 while(scanf("%d",&T)!=EOF&&T!=0){ 16 for(int q=1;q<=T;q++){ 17 long long N; 18 int ans; 19 scanf("%I64d",&N); 20 if(0==N) ans=0; 21 else ans=(QuickPow(4,N-1,100)+QuickPow(2,N-1,100))%100; 22 printf("Case %d: %d\n",q,ans); 23 if(q==T)printf("\n"); 24 } 25 } 26 return 0; 27 }
时间: 2024-08-10 17:06:05