//  高次方數的尾數
//  求13的13次方的最後三位數。

/*	問題分析與演算法設計
		解本題最直接的方法是：將13累乘13次後擷取最後三位即可。
		但是由於計算機所能表示的整數範圍有限，用這種“正確”的演算法
	不可能得到正確的結果。事實上，題目僅要求後三位的值，完全沒有
	必要求13的13次方的完整結果。
		研究乘法的規律會發現：乘積的最後三位的值只與乘數和被乘數的後三位
	有關，與乘數和被乘數的高位無關。利用這一規律，可以大大簡化程式。
*/
#include <stdio.h>

int main()
{
	int x,y,last = 1;
	int i;
	
	printf ("Input x and y:");
	scanf ("%d %d", &x, &y);
	
	for (i = 1; i <= y; i++)
	{
		last = last * x % 1000;
	}
	printf ("The last 3 digits of %d^%d is:%d\n", 
			x, y, last % 1000);
	
	return 0;
}
 

執行結果：