#include using namespace std; using ll = int_fast64_t; #define rep(i,n) for(int i=0;i0;) ll mpow(ll n,ll p){ ll ans=1LL; while(p){ if(p&1)ans*=n; n*=n; p>>=1; } return ans; } signed main(){ ll n,z; cin>>n>>z; auto solve = [](ll n,ll z)->bool{ if(z==1)return false; if(n==1)return true; ll xn,yn,zn=mpow(z,n); for(ll x=1;xn=mpow(x,n),xn