hdu 1061 Rightmost Digit 快速幂取模

最新推荐文章于 2019-12-10 12:39:06 发布

星空永恒&&卡利达

最新推荐文章于 2019-12-10 12:39:06 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： acm-快速幂

本文链接：https://blog.youkuaiyun.com/qq_24683561/article/details/50773567

acm-快速幂专栏收录该内容

4 篇文章

订阅专栏

本文探讨了在个位层面上的操作，并通过周期判断优化算法实现特定数值序列的简化计算。

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

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
//题目的重点是在个位层面上操作 
//还有个思路是进行周期判断 
int main()
{
	int a,b;
	int r;
	int t;
	scanf("%d",&t);
	while( t-- )
	{
	    scanf("%d",&a);
	    b=a;
	    a=a%10;
		r=1;
		while(b!=1)
		{
			if(b&1)
			r=(r*a)%10;
			a=(a*a)%10;
			b=b/2;
		}
		printf("%d\n",(r*a)%10);
	}
	return 0;
}