#include using namespace std; typedef long long ll; typedef pair pii; typedef pair ppii; typedef pair pll; typedef tuple tl; ll mod=1000000007; ll gcd(ll a,ll b){ if(a>n>>k; if(k>n){ cout<<0<