#include using namespace std; typedef long long ll; typedef pair p_ll; template void debug(T itr1, T itr2) { auto now = itr1; while(now=0; i--) #define popcount __builtin_popcount const ll LLINF = (1ll<<61)-1; const ll INF = pow(2,30)-1; ll gcd(ll a, ll b) { if (a> N >> X >> Y; if (X dp(N); dp[0] = 1; rep(i,N) { if (i+1