【51nod】 1004 - n^n的末位数字

最新推荐文章于 2022-04-20 16:31:23 发布

Dicer_

最新推荐文章于 2022-04-20 16:31:23 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

文章标签：快速幂

本文链接：https://blog.youkuaiyun.com/qq_41009682/article/details/79170710

本文介绍了一种计算N^N（N的N次方）的末位数字的方法，通过快速幂算法优化计算过程，使得即使对于非常大的N也能高效得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

n^n的末位数字

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

Input
一个数N（1 <= N <= 10^9）
Output

输出N^N的末位数字

Sample Input
13
Sample Output
3

主要考察快速幂的写法.

AC代码:

#include<stdio.h>
int qik(int n,int m){
	int base=1;
	n %= 10; 
	while(m!=1){
		if(m%2==1){
			base = base*n%10;
			n = n*n%10;
			m /= 2;
		}
		else{
			n = n*n%10;
			m /= 2;
		}
	}
	return n*base%10;
}
int main(){
	int n;
	while(scanf("%d",&n)==1){
	    printf("%d\n",qik(n,n));
	}
	return 0;
}