今天有朋友突然打**問我這個問題，我考慮了一會兒，給朋友回了一封郵件：
13^13 = *???
// 個位數很容易判斷，週期為4，取值1、3、9、7
// 十位和百位暫時沒有找到規律，只好用下面的笨辦法
// an = 13^n; bn = 13^(10+n)
// 運算依據：an = (13 * ak) % 1000；其中n = k + 1
a0 = 001
a1 = (13 * 001) % 1000 = 013
a2 = (13 * 013) % 1000 = 169
a3 = (13 * 169) % 1000 = 197
a4 = (13 * 197) % 1000 = 561
a5 = (13 * 561) % 1000 = 293
a6 = (13 * 293) % 1000 = 809
a7 = (13 * 809) % 1000 = 517
a8 = (13 * 517) % 1000 = 721
a9 = (13 * 721) % 1000 = 373
b0 = (13 * 373) % 1000 = 849
b1 = (13 * 849) % 1000 = 037
b2 = (13 * 037) % 1000 = 481
b3 = (13 * 481) % 1000 = 253
暫時沒有想到更好的方法，遺憾……
求13的13次方的最後三位數
求13的13次方的最後三位數 問題分析與演算法設計 解本題最直接的方法是 將13累乘13次方擷取最後三位即可。但是由於計算機所能表示的整數範圍有限，用這種 正確 的演算法不可能得到正確的結果。事實上，題目僅要求最後三位的值，完全沒有必要求13的13次方的完整結果。研究乘法的規律發現 乘積的最後三位的...
求13的13次方的最後三位數
求13的13次方的最後三位數 問題分析與演算法設計 解本題最直接的方法是 將13累乘13次方擷取最後三位即可。但是由於計算機所能表示的整數範圍有限，用這種 正確 的演算法不可能得到正確的結果。事實上，題目僅要求最後三位的值，完全沒有必要求13的13次方的完整結果。研究乘法的規律發現 乘積的最後三位的...
乘積的末三位
題目名稱 乘積的末3位 product 題目描述 輸入若干個整數 可以是正數 負數或者零 輸出它們的乘積的末3位。這些整數中會混入一些由大寫字母組成的字串，你的程式中應當忽略它們。樣例輸入 1 2 1 2 k 12 english 54 9876 111 樣例輸出 712 cpp view plai...