fast-ex file

fast-ex.py

import sys

a=2
b=103
c=143

def exp_func(x, y, c):
    exp = bin(y)
    print ("Binary value of b is:",exp)
    print ("Bit\tResult")
    value = x
 
    for i in range(3, len(exp)):
      value = value * value % c
      print (i-1,":\t",value,"(square)")
      if(exp[i:i+1]=='1'):
        value = value*x % c
      print (i-1,":\t",value,"(multiply)")
    return value

print ("We will calculate a^b")
print ("a=",a)
print ("b=",b)
print ("==== Calculation ====")
res=exp_func(a,b,c)
print ("Result:",res)

print (")===========")