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
所以列出規律表後直接給出答案，時間複雜度降到o(1)
#include #include#includeusing namespace std;
int main()
,,,,,,,,,};
int n;
scanf("%d",&n);
printf("%d\n",s[n%10][(n-1)%4]);
return 0;
}
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次方末尾數字總是迴圈出現，使用陣列存下這...
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 的執...