#include <stdio.h>

int potencia(int a, int b, int mod) {
   int resp;   
   int rp;
   
   if(b%2 == 1)
      resp = a;
   else
      resp = 1;


   if(b == 1)
      return a%mod;
   if(b == 0)
      return 1;
   rp = potencia(a,b/2,mod);
   return (rp*rp*resp)%mod;
}

int pot2(int a, int b, int mod) {
   int resp = 1;
   int i;
   for(i=0;i<b;i++) {
      resp = (resp*a)%mod;
     }
   return resp;
}

int main() {
   int a= 62,b=90000000,c=133;
//   printf("(a^b) (mod c) = %d\n",potencia(a,b,c));
   printf("(a^b) (mod c) = %d\n",pot2(a,b,c));
   return 0;
}