hdu1420 Prepared for New Acmer (a^i mod n)

最新推荐文章于 2019-01-22 10:46:49 发布

不可不戒

最新推荐文章于 2019-01-22 10:46:49 发布

阅读量961

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/10950471

数论专栏收录该内容

21 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的编程题解答思路，该题涉及快速幂运算，使用C语言实现。通过具体代码示例详细介绍了如何高效计算a的b次方模c的问题。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1420

#include <stdio.h>

int main()
{
	_int64 a,b,c,temp;
	int test;
	scanf("%d",&test);
	while(test--)
	{
		scanf("%I64d %I64d %I64d",&a,&b,&c);
		a%=c;
		temp=1;
		while(b)
		{
			if(b&1)
				temp=(temp*a)%c;
			a=(a*a)%c;
			b>>=1;
		}
		printf("%I64d\n",temp);
	}
	return 0;
}