51nod1004 n n的末位數字

2022-05-02 14:06:10 字數 770 閱讀 7065

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

收藏關注給出乙個整數n,輸出n^n(n的n次方)的十進位制表示的末位數字。

input

乙個數n(1 <= n <= 10^9)
output

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

13
output示例

3

李陶冶(題目提供者)

c++的執行時限為:1000 ms ,空間限制為:131072 kb 示例及語言說明請按這裡

一道快速冪的裸題

但是可以通過打表找迴圈節的規律

1 #include2 #include3 #include4 #include5

#define ll long long

6using

namespace

std;

7const ll maxn=200000001;8

inline ll read()912

while(c>='

0'&&c<='

9') x=(x*10+c-48),c=getchar(); return x*flag;13}

14 ll a[15]=;

15ll n;

16int

main()

1728

else

2935

return0;

36 }

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

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