#include

intmain()

{

longlonginti,x,y,last;/*變量last保存求X的Y次方過程中的部分乘積的后三位*/

//輸入

while(scanf("%lld,%lld",&x,&y)==2)

{

last=1;

x%=1000;//因為一個三位數的n次方的最后三位數只和這個數的最后三位數有關

y%=100;//因為可以發現這個是一個輪回，也就是說(13,13)==(13,113)

//需要注意輪回的起始位置是13

if(y<13){

y+=100;

}

//核心計算

for(i=0;i

last=last*x%1000;

//補充0

if(last<100){

printf("0");

if(last<10){

printf("0");

if(last<1){

printf("0\n");

continue;

}

}

}

printf("%d\n",last%1000);/*打印結果*/

}

return0;

}

擴展資料

C語言13的n次方的最后三位

#include

intmain()

{

inti,n,last_3;

charch='y';

while(ch=='y')

{

HERE:

printf("請輸入大于1的整數:");

scanf("%d",&n);

ch=getchar();//接收回車符

if(n<=1)gotoHERE;

for(last_3=1,i=1;i<=n;i++)last_3=last_3*13%1000;

printf("13的%d次方的最后三位數為：%d\n",n,last_3%1000);

printf("putin\'y\'tocontinue:");

ch=getchar();

}

return0;

}

總結

以上是生活随笔為你收集整理的a的n次方的最后三位数c语言,求13的n次方(12n≤130000000000)的最后三位数，用c++编程...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。