ACwing89 a^b 快速幂取模

2021-02-04 15:13

阅读：557

标签：while 快速 tps include ble highlight ret can name

网址：https://www.acwing.com/problem/content/91/

题解：

快速幂取模板子题。

AC代码：

#include 
using namespace std;
long long inv(long long a, long long b, long long p)
{
	long long res = 1;
	while (b)
	{
		if (b & 1)
			res = (res * a) % p;
		a = (a * a) % p;
		b >>= 1;
	}
	return res % p;
}
int main()
{
	long long a, b, p;
	scanf("%lld%lld%lld", &a, &b, &p);
	printf("%lld\n", inv(a, b, p));
	return 0;
}

ACwing89 a^b 快速幂取模

标签：while 快速 tps include ble highlight ret can name

原文地址：https://www.cnblogs.com/Aya-Uchida/p/11470201.html

上一篇：【Kali】Kali Linux搭建Metasploitable3靶机详细过程

下一篇：ACwing90 64位整数乘法大数乘法取模

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：ACwing89 a^b 快速幂取模
文章链接：http://soscw.com/essay/50940.html

亲，登录后才可以留言！

ACwing89 a^b 快速幂取模

题解：

评论

热门文章

推荐文章

最新文章

置顶文章