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的末位數字input示例
13output示例
3
週期都是4 根據尤拉函式elur(10)= 4 迴圈後的長度都是4的約數
#include #define ll long long
using namespace std;
int main(){
int n;
cin>>n;
int single = n%10;
n = n % 4 + 4; // 記得加4,(0)
cout<< (int)(pow(single,n))%10 <
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題...
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 的執...