题目描述

求 aa 乘 bb 对 pp 取模的值。

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

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

数据范围
1≤a,b,p≤10181≤a,b,p≤1018

样例

输入样例：
3
4
5
输出样例：
2

这个题跟上个题区别就是：上一个是两个两个相乘，这一个是两个两个相加，除此之外，再无差别

C++ 代码

#include<iostream>
using namespace std;
int main(){
    long long int a,b,p,sum=0,r;
    long long int e=1;
    cin>>a>>b>>p;
    while(b){
        if(b%2==1) sum=(sum+a)%p;
        a=(a+a)%p;
        b=b/2;
    }
    cout<<sum%p;
}

第一次写题解，凑合着看吧