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