51Nod A^BmodC

最新推荐文章于 2022-02-26 16:52:46 发布

诗意de栖居

最新推荐文章于 2022-02-26 16:52:46 发布

阅读量462

点赞数

分类专栏： 51Nod 文章标签： 51Nod 二分快速幂

本文链接：https://blog.youkuaiyun.com/xhf0374/article/details/50358099

版权

51Nod 专栏收录该内容

3 篇文章

订阅专栏

题目链接

#include<stdio.h>		//二分快速幂

int Mod(int a, int b, int c)
{
	long long ans = 1;
	long long base = a;
	while (b != 0)
	{
		if (b & 1)
			ans = (ans)*(base) % c;
		base = (base%c)*(base%c) % c;
		b >>= 1;
	}
	return ans;
}

int main()
{
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	printf("%d\n", Mod(a, b, c));
	return 0;
}