关于指数型母函数的题目,通过用公式并展开得到系数做的吧,取最后两位就是对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 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步