快速幂。答案一定要补0啊 超级坑爹。因为没有%02d我WA了N次。现贴上代码。
#include<stdio.h>
#include<string.h>
int m,cnt,sum;
int s[35];
void swap(int num)
{
for(cnt=0;num!=0;cnt++)
{
s[cnt]=num%2;
num=num/2;
}
}
int cal(int temp)
{
int j,p,sum2;
p=temp;sum2=1;
for(j=0;j<cnt;j++)
{
if(j!=0) {p*=p;p%=100;}
if(s[j]==0) continue;
else{
sum2=sum2*p;
sum2%=100;
}
}
return sum2;
}
int main()
{
int icase,n,i;
scanf("%d",&icase);
while(icase--)
{
scanf("%d%d",&n,&m);
sum=0;
memset(s,0,sizeof(0));
if(m==0) {printf("%d\n",n);continue;}
swap(m);
for(i=1;i<=n;i++)
{
sum+=cal(i%100);
sum%=100;
}
printf("%02d\n",sum);
}
return 0;
}