ull@N,@B,p=powmod(N%=B,EulerPhi(B)-1,B)%B;if(N*p%B==1%B)wt(p);else wt("NaN");