1004 n n的末位數字

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

input

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

output

輸出n^n的末位數字

input示例

13 output示例

3思路一：

這個確實是看別人的規律，至多四次即有迴圈

思路二：

快速冪取模，容易理解 數的冪 最少也是以10為週期，因為只需要看末尾的數字就好。然後再去計算數的冪次，同理也只需要看最後就好，所以中間進行%10的運算

#include

using namespace std;
int main()
base*=base;
base=base%10;
n/=2;
}printf("%d\n",ans);
return
0;}

1004 n n的末位數字

基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個整數n，輸出n n n的n次方 的十進位制表示的末位數字。input 乙個數n 1 n 10 9 output 輸出n n的末位數字input示例 13output示例 3 冪尾數的迴圈節為4！學到了新姿勢 知...

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次方末尾數字總是迴圈出現，使用陣列存下這...