基準時間限制:1 秒 空間限制:131072 kb 分值: 5 難度:1級演算法題
收藏關注給出乙個整數n,輸出n^n(n的n次方)的十進位制表示的末位數字。
input
乙個數n(1 <= n <= 10^9)output
輸出n^n的末位數字input示例
13output示例
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題...