C趣味程序百例(02)求數高次方數的尾數

6.高次方數的尾數
求13的13次方的後三位
*問題分析及算法設計
解決這個問題最直接的方法就是把後三位乘以13的13次方截掉。
但由於計算機能表示的整數範圍有限，用這種“正確”的算法不可能得到正確的結果。其實題目衹需要後三位數的值，完全沒必要求13的13次方的完整結果。
通過研究乘法定律，發現乘積的後三位數值衹與乘數和被乘數的後三位有關，與乘數和被乘數的高位無關。使用這個槼則，程序可以大大簡化。
*程序描述和注釋
# include
void main()
{
int I，x，y，last = 1；
printf("輸入x和y (x * * y):")的y次方的過程中保存部分積的後三位；
scanf("%d**%d"，&x，& y)；
for(I = 1；i last = last * x % 1000[br/] printf("最後3位% d * *% d是:% d \ n"，x，y，最後% 1000)；
}
*運行結果
輸入x和y(x * * y):13 * * 13
13 * * 13的後3位是:253
輸入x和y(13 * * 13)

位律師廻複