码迷,mamicode.com
首页 > Windows程序 > 详细

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

时间:2019-09-05 23:04:22      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:c代码   clu   problem   highlight   ref   https   64位   scan   ble   

网址: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\n", add(a, b, p));
	return 0;
}

  

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

标签:c代码   clu   problem   highlight   ref   https   64位   scan   ble   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!