51nod 1004 n n的末位數字

2021-08-30 06:26:04 字數 632 閱讀 2451

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

input

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

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

13
output示例

3
分析：因為是求末尾數字，只需要考慮n的個位數字的n次方即可，不難發現，0~9的n次方末尾數字總是迴圈出現，，使用陣列存下這個迴圈即可很快求出所要的末尾數字

#includeusing namespace std;


int main()


if(n%i)


i=n%i;


cout《優化方法，使用快速冪，複雜度大大下降


#includeusing namespace std;


int poww(int a)


base=(base%10)*(base%10);


if(base<0)base+=10;


b>>=1;


}return ans%10;


}int main()

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的末位數字

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題...

51nod1004 n n的末位數字

基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏關注給出乙個整數n，輸出n n n的n次方 的十進位制表示的末位數字。input 乙個數n 1 n 10 9 output 輸出n n的末位數字input示例 13output示例 3 李陶冶 題目提供者 c 的執...