// teste da classe Integer (precisao ilimitada)

#include <iostream.h>
#include <Integer.h>

main() {
  Integer a;
  Integer e;
  Integer b;
  Integer p;
  Integer r;
  
  a = atoI("4", 10);
  e = atoI("10", 10);
  b = atoI("32", 10);

  p = a;
  r = 1;
  while (e != 0) {
    if ( e % 2 == 1) {
      r = (r*p) % b;
    }
    p = (p*p) % b;
    e = e/2;
  }

  cout << r << "\n";

  exit(0);
}