mod inverse

answered on January 22, 2022 Popularity 9/10 Helpfulness 3/10

answer mod inverse

Comment

import math
x, m = int(input()), int(input())
if math.gcd(x, m) == 1:
	print(pow(x, -1, m))
else:
	print("No such integer exists.")

Popularity 9/10 Helpfulness 3/10 Language whatever

Source: dmoj.ca

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Jan 22 2022

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Oops, You will need to install Grepper and log-in to perform this action.