#18889: C語言


qa5231677@gmail.com (企鵝水晶)

School : 國立嘉義高級工業職業學校
ID : 91891
IP address : [218.164.222.108]
Last Login :
2021-01-07 23:35:45
d636. 大爆炸bomb -- jack1 | From: [114.40.236.70] | Post Date : 2019-08-11 18:52

這題可使用費馬小定理

int pow(int x,int y)
{
long long int a,c;
if(y==0)
{
return 1;
}
else if(y==1)
{
return x;
}
else
{
a=y/2;
c=y-a;
return pow(x,a)*pow(x,c)%10007;
}
}

int main ()
{
long long int x,y,ny;
scanf("%lld",&x);
scanf("%lld",&y);
x=x%10007;
if(x==1||x==0)
{
printf("%lld \n",x);
return 0;
}
y=y%10006;
ny=pow(x,y);
printf("%d",ny);
}

 
ZeroJudge Forum