Rightmost Digit HDU - 1061 （快速幂裸题）

最新推荐文章于 2019-08-17 17:28:42 发布

原创最新推荐文章于 2019-08-17 17:28:42 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速幂

本文介绍了一个简单的快速幂算法模板，该算法用于计算 a 的 b 次方对 c 取模的结果，适用于大数运算场景。文章通过 C++ 代码实现了快速幂函数，并展示了一个读取输入并计算特定形式 n^n % 10 的示例。

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

直接套快速幂模板

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<cstring>
using namespace std;
int powermod(int a,int b,int c){
	int ans=1;
	a = a % c;
	while(b>0){
		if(b%2) ans = (ans * a) %c;
		b = b/2;
		a = (a * a)%c;
	}
	return ans;	
} 
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		printf("%d\n",powermod(n,n,10));
	
	}
	return 0;
}