powermod -- powers of integers mod N

• Usage:

  powermod(x,i,N)

• Inputs:
  • x, an integer
  • i, an integer
  • N, an integer
• Outputs:
  • an integer, the i-th power of x modulo N

i1 : powermod(2,3,10)

o1 = 8

i2 : powermod(2,4,10)

o2 = 6

i3 : powermod(2,30000,100000)

o3 = 9376

i4 : powermod(2,30000,100000000000000000000)

o4 = 35833790694215909376

i5 : powermod(2,3331333,3331333)

o5 = 2