how should i make it more time efficient !!!

please help ASAP!!

#include<iostream>
using namespace std;
 
long int m,n;
 
int mod(int i,int j,int k)
{    if(j==0)
        return 1;
    
    n = (i%k)*mod(i,(j-1),k)%k;
    return n;
}
int add(long int i,long int k)
{   
   if(i==0)
       return 1;
   
   m = mod(i,i,k)%k+add((i-1),k)%k;
   return m;
}
int main()
{
    int n,a,b;cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a>>b;
        cout<<add(a,b)%b<<endl;
    }
    
    return 0;
}