作业三

作业三
1.实现求乘法逆元的函数，给定a和m,求a模m的乘法逆元，无解时输出无解提示，并且只返回正整数。

def egcd( a, m,r0, s0, r1, s1, q):
	if m==0: 
		return a,r1
	else :
		egcd(m,a%m,r1,s1,r0-q*r1,s0-q*s1,a/m)

a,m =map(int, input().split(" "))
r0,s0,r1,s1=1,0,0,1
n,gcd=egcd( a,m,r0