Untitled
public python v1 · immutabledef foo(a,b): if b==0: return a,1,0 d1,x1,y1 = foo(b,a%b) d,x,y = d1,y1,x1-(y1*int(a/b)) return d,x,yfoo(104855241,pow(2,32))def foo(a,b): if b==0: return a,1,0 d1,x1,y1 = foo(b,a%b) d,x,y = d1,y1,x1-(y1*int(a/b)) return d,x,yfoo(104855241,pow(2,32))