[]
Input:
  1 1 1 
output:
  1^1 mod 1=0

Input:
  2 10 9 
output:
  2^10 mod 9=7

Input:
  4523 59 7762 
output:
  4523^59 mod 7762=6275

Input:
  2547862 87432 44169 
output:  
  2547862^87432 mod 44169=31108

Input:
  36971325 7893245 12547 
output:
  36971325^7893245 mod 12547=3316

Input:
  2100000007 2100000089 45987 
output:
  2100000007^2100000089 mod 45987=4363
