ll@N,@M;setS;rep(i,N)S.insert(powmod(i,M,N));wt(S.size()