1004 n n的末位數字

2022-03-27 14:25:15 字數 640 閱讀 2266

基準時間限制：1 秒 空間限制：131072 kb 分值: 5 難度：1級演算法題

給出乙個整數n，輸出n^n（n的n次方）的十進位制表示的末位數字。

input

乙個數n（1 <= n <= 10^9）
output

輸出n^n的末位數字
input示例

13
output示例

3

冪尾數的迴圈節為4！學到了新姿勢~

知道這個點就直接剛就好。

附ac**：

1 #include2 #include3 #include4


using


namespace


std;56


intmain()

快速冪寫法真無愧於這個名字：

1 #include2 #include3


intmain()


13         m *=m;


14         m %= 10


;15         n /= 2;16


}17     printf("


%d\n


",ans);


18return0;


19 }

1004 n n的末位數字

給出乙個整數n，輸出n n n的n次方 的十進位制表示的末位數字。input 乙個數n 1 n 10 9 output 輸出n n的末位數字 input示例 13 output示例 3思路一 這個確實是看別人的規律，至多四次即有迴圈 思路二 快速冪取模，容易理解 數的冪 最少也是以10為週期，因為只...

51NOD1004 N N的末位數字

1004 n n的末位數字 author ignatius.l hdu 1061 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個整數n，輸出n n n的n次方 的十進位制表示的末位數字。input 乙個數n 1 n 10 9 output 輸出n n的末位...

51nod 1004 n n的末位數字

給出乙個整數n，輸出n n n的n次方 的十進位制表示的末位數字。input 乙個數n 1 n 10 9 output 輸出n n的末位數字input示例 13output示例 3分析 因為是求末尾數字，只需要考慮n的個位數字的n次方即可，不難發現，0 9的n次方末尾數字總是迴圈出現，使用陣列存下這...