求13的13次方的最後三位數

求13的13次方的最後三位數

*問題分析與演算法設計

解本題最直接的方法是：將13累乘13次方擷取最後三位即可。

但是由於計算機所能表示的整數範圍有限，用這種「正確」的演算法不可能得到正確的結果。事實上，題目僅要求最後三位的值，完全沒有必要求13的13次方的完整結果。

研究乘法的規律發現：乘積的最後三位的值只與乘數和被乘數的後三位有關，與乘數和被乘數的高位無關。利用這一規律，可以大大簡化程式。

*程式說明與注釋

#include

void main()

*執行結果

input x and y(x**y):13**13

the last 3 digits of 13**13 is:253

input x and y(x**y):13**20

the last 3 digits of 13**20 is:801

轉貼於：

265考試網 http://www.265ks.com _計算機二級

求13的13次方的最後三位數

求13的13次方的最後三位數 問題分析與演算法設計 解本題最直接的方法是 將13累乘13次方擷取最後三位即可。但是由於計算機所能表示的整數範圍有限，用這種 正確 的演算法不可能得到正確的結果。事實上，題目僅要求最後三位的值，完全沒有必要求13的13次方的完整結果。研究乘法的規律發現 乘積的最後三位的...

求A B的最後三位數

求a b的最後三位數 首先需要知道乙個公式 a b c a c b c c為什麼需要這個公式？a b的結果可能出現溢位，所以取模之後就不會了 快速冪解法 2.1 首先將冪指數用二進位制表示,例如 313 31101 38 34 31。所以最後的結果就是將二 進製中為1的係數冪乘起來即可 2.2 第二...

求解13的13次方的末三位 10進製

今天有朋友突然打 問我這個問題，我考慮了一會兒，給朋友回了一封郵件 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...