打卡

1.问题：编写程序求出13的13次方的最后三位数。

2.思路：乘法规律中，乘积的最后几位的值仅仅跟乘数和被乘数的最后几位数字有关，而与其他位无关，利用这一规律可以求得结果。

3.程序设计图：

 

4.代码实现：

#include <stdio.h>

#define BASE 13 //底数
#define POWER 13 //次方数

int main()
{
int a = BASE; //a^POWER
int i = 0;
for(i = 0; i < POWER - 1; i++)//乘以 BASE 12次
{
a = a * BASE % 1000; //取结果后3位
}
printf("%d^%d的后三位为%d\n", BASE, POWER, a);
return 0;
}