题解 | #快速乘#
快速乘
https://www.nowcoder.com/practice/043c66e95fe548d0b8e56c1830330f93
//(a + b) % p = (a % p + b % p) % p
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int mm(ll a,ll b,ll p)
{
ll res=0;
for(int i=0;i<b;i++)
res+=(a%p);
return res%p;
}
int main()
{
ll q,a,b,p;
cin>>q;
while(q--)
{
cin>>a>>b>>p;
cout<<mm(a,b,p)%p<<"\n";
}
return 0;
}
