#include #include #include #include using namespace std; typedef long long ll; typedef long double ld; #define PB push_back #define MP make_pair #define MOD 1000000007LL #define endl "\n" const ll INF=1e18; template inline bool chkmax(T &aa, T bb) { return aa < bb ? aa = bb, true : false; } template inline bool chkmin(T &aa, T bb) { return aa > bb ? aa = bb, true : false; } const ll mn=1LL<<20LL; ld logfact[mn+1]; ld C(ll n1, ll n2, ll k) { if (n1>k>>r; ll all=(1LL<=0;t--) { final+=1; final*=ans[t]; } cout<