AcWing - 90. 64 位整数乘法 【 位运算 】题解

1.题目

求 a 乘 b 对 p 取模的值。
输入格式
第一行输入整数a，第二行输入整数b，第三行输入整数p。
输出格式
输出一个整数，表示a*b mod p的值。
数据范围
1≤a,b,p≤1018
输入样例：
3
4
5
输出样例：
2

2.代码

#include<iostream>
#include<cstdio>
#define ll long long 
using namespace std;
int main()
{
	ll a, b, p,res;
	cin >> a >> b >> p;
	res = 0;
	while(b)
	{
		if (b & 1)
		{
			res = (res + a) % p;
		}
		b >>= 1;
		a = a * 2 % p;
	}
	cout << res << endl;
	return 0;
}