#a = 3

#p = 19
#b = 9

#for i in range(2, p-2):
#	if( b == (a**i)):
#		print("ATTACK DONE")

#calculating modular inverse:

a = 3
c = 7

for i in range(7):
	if( (a*i)%7 == 1):
		print(str(i) + "is the inverse of 3 mod 7 ")
		


