{
	ll@n,@k,@m;
	Mint t=0;
	Comb<Mint> c;
	rep(i,1,n+1){
		if(k%i==0){
			t+=c.P(n-1,i-1)*Mint(n)**(n-i);
		}
	}
	wt(m==1?t:(Mint(n)**n-t)/(n-1));
}