思路:若a = b * c , a % x = ( (b % x) * (c % x) ) % x
#include<stdio.h>
int main()
{
int b,i,a,ans=1;
scanf("%d%d",&a,&b);
for(i=0;i<b;i++){
ans*=a;
ans%=7;
}
if(ans==0)printf("Sunday");
if(ans==1)printf("Monday");
if(ans==2)printf("Tuesday");
if(ans==3)printf("Wednesday");
if(ans==4)printf("Thursday");
if(ans==5)printf("Friday");
if(ans==6)printf("Saturday");
return 0;
}