题解 | #快速乘#

//(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;
}