ACwing90 64位整数乘法 大数乘法取模

Posted aya-uchida

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ACwing90 64位整数乘法 大数乘法取模相关的知识,希望对你有一定的参考价值。

网址:https://www.acwing.com/problem/content/92/

题解:

大数乘法取模模板。

AC代码:

#include <bits/stdc++.h>
using namespace std;
long long add(long long a, long long b, long long p)
{
	long long res = 0;
	while (b)
	{
		if (b & 1)
			res = (res + a) % p;
		a = (a * 2) % p;
		b >>= 1;
	}
	return res % p;
}
int main()
{
	long long a, b, p;
	scanf("%lld%lld%lld", &a, &b, &p);
	printf("%lld
", add(a, b, p));
	return 0;
}

  

以上是关于ACwing90 64位整数乘法 大数乘法取模的主要内容,如果未能解决你的问题,请参考以下文章

64位整数乘法讲解-And-AcWing-90. 64位整数乘法-方法二

64位整数乘法讲解-And-AcWing-90. 64位整数乘法-《算法竞赛进阶指南》

64位整数乘法讲解-And-AcWing-90. 64位整数乘法-方法二-《算法竞赛进阶指南》

算法刷题AcWing 90. 64位整数乘法——位运算

90. 64位整数乘法

64位整数乘法