1. 程式人生 > >C程式設計題:求高次方數的尾數

C程式設計題:求高次方數的尾數

例:編寫程式求出13的13次方的最後三位數。

首先分析題意,我們可以定義兩個變數用於儲存次方底數和指數,再用一個for迴圈對底數進行指數次的自乘,最後擷取最後三位數即可。然而這種方式卻行不通,因為計算機的整數的表示範圍有限(GCC編譯器中int型為4個位元組,範圍為-2147483647~2147483648),故不能用13去進行13次自乘。

解決方法:乘法規律中,乘積的最後幾位的值僅僅跟乘數和被乘數的最後幾位數字有關,而與其他位無關,利用這一規律可以求得結果。

程式碼:


程式執行結果: