求 a 乘 b 对 p 取模的值。
输入格式
第一行输入整数a，第二行输入整数b，第三行输入整数p。
输出格式
输出一个整数，表示a*b mod p的值。
数据范围
1≤a,b,p≤1018
输入样例：
3 4 5输出样例：
2
代码：
#include<iostream> using namespace std; int main() { long long int a,b,p; long long int ans=0; cin>>a>>b>>p; for(;b;b>>=1) { if(b&1) ans=(ans+a)%p; a=a*2%p; } cout<<ans<<endl; return 0; }
