同玉米算法

#include<stdio.h>
int ModularExponentiation(int b, int n, int m)


{


    if (n == 0)


        return 1;


    if (n == 1)


        return (b % m);


    if (n % 2 > 0)
{


        return (b * ModularExponentiation(b, n - 1, m)) % m;


    }
else {


        int temp;


        temp = ModularExponentiation(b, n / 2, m);


        return (temp * temp) % m;


    }


}
main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
printf("%d",ModularExponentiation(a,b,c));
}