解题者姜昊天.pptVIP

1 Power et al 星等:★★★☆☆ 題組：Problem Set Archive with Online Judge 題號：10515 解題者：姜昊天 解題日期：2006年5月19日 題意：給定二個小於101位的正整數m和n ，計算m的n次方(m?n)之結果的個位數是多少 題意範例： Input? Output 2 2 4 2 5 2 0 0 ?? 解法： 因為只有m的個位數字會對結果產生影響,且n只需要考慮最後兩位數字(理由見範例), 所以我們利用數學方法找出其中規則即可得到正確答案 * 解法範例： step1.次方規則 a.任何數的0次方=1(除了0的0次方=結束程式) b.0的任意次方=0(除了0的0次方=結束程式) c.1的任何次方=1 d.看個位: 2的n次方(每4個循環) 7的n次方(每4個循環)