modular-inverting.py

print()
print("g * d ≡ 1 mod p")
print("Give me g and p, I will calculate d for you.")
print()

g = int(input("g: "))
p = int(input("p: "))

d = 1

while d % g != 0:
    d += p

d = int(d / g)

print("d:", d)