首页 > 代码库 > 51Nod - 1004 n^n的末位数字
51Nod - 1004 n^n的末位数字
51Nod - 1004 n^n的末位数字
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Input示例
13
Output示例
3
题解：
末尾数字，所以在快速迭代幂的时候，只需要考虑末尾数字即可。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int main(){
int n, cnt, ans;
while(scanf("%d", &n) != EOF){
cnt = n;
ans = 1;
n = n % 10;
while(cnt){
if(cnt%2 == 1){
ans = (ans * n) % 10;
}
n = n * n % 10;
cnt = cnt / 2;
}
printf("%d\n", ans%10 );
}
return 0;
}
51Nod - 1004 n^n的末位数字
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。