ACwing 90. 64位整数乘法

	#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;//提前%p把结果控制在范围内，不影响答案，因为在传递中间可以无限%p；
        a=(a+a)%p;//利(a*b)%p=(a+a...a)%p 
        b>>=1;
    }
    cout<<res;
    
    
    return 0;
}