AC_64位整数乘法

求 aa 乘 bb 对 pp 取模的值。

输入格式

第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。

输出格式

输出一个整数，表示a*b mod p的值。

数据范围

 

输入样例：

3
4
5

输出样例：

2
代码：

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

    return 0;
}