首页 > 代码库 > hdu2065 "红色病毒"问题 指数型母函数

hdu2065 "红色病毒"问题 指数型母函数

关于指数型母函数的题目,通过用公式并展开得到系数做的吧,取最后两位就是对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 }
View Code

 

hdu2065 "红色病毒"问题 指数型母函数