xxxxxxxxxx
a = int(input("Enter number you want the inverse:"))
n = int(input("Enter number you want as modular:"))
flag = False
for b in range(0, n-1):
if (a * b) % n == 1:
print(f"your number has an imverse: {b}")
flag = True
break
if flag == False:
print("your number has no inverse")