Big mod......(b^p)%m(code)............

#include<iostream>
#include<stdio.h>
using namespace std;
long b,m;
long b_mod(long p)
{
    if(p==0)                //(b^p)%m solution
    return 1;
    if(p%2==0)
    {
        long ret=b_mod(p/2);
        return ((ret%m)*(ret%m))%m;
    }
    else
    return ((b%m)*(b_mod(p-1)%m))%m;
}
int main()
{
    long p,i;
    while(scanf("%ld%ld%ld",&b,&p,&m)==3)
    {
        cout<<b_mod(p)<<endl;
    }
}