题解 | #快速乘#

#include<iostream>
  using namespace std;
int main(){
    long long int q,a,b,p;
    cin>>q;
    while(q--){
        cin>>a>>b>>p;
        long long int k=0;//定义储存变量
        while(b--){
            k+=a%p;//累加
        }
        cout<<k%p<<endl;//总和取模
        k=0;//归0
    }
    return 0;
}

指导公式

     1.（a+b）%p=(a%p+b%p)%p  
     2. (a-b)%p=(a%p-b%p)%p   
     3. (a*b)%p=(a%p*b%p)%p