#include "bits/stdc++.h" using namespace std; using ll=long long; using vll=vector< ll>; using vvll=vector< vll>; using vvvll=vector< vvll>; using vvvvll=vector; constexpr ll INF = 1LL << 60; struct Fast{ //cin,cout高速化のおまじない+桁数指定 Fast(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(std::numeric_limits::max_digits10); } } fast; #define rep(i, S, E) for (ll i = (S); i <= (E); i++) #define dep(i, E, S) for (ll i = (E); i >= (S); i--) #define each(e, v) for (auto&& e : v) #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; }return false; } template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; }return false; } template inline T MaxE(vector&v,ll S,ll E){ T m=v[S]; rep(i,S,E)chmax(m,v[i]); return m; } template inline T MinE(vector&v,ll S,ll E){ T m=v[S]; rep(i,S,E)chmin(m,v[i]); return m; } template inline T MaxE(vector &v) { return MaxE(v,0,(ll)v.size()-1); } template inline T MinE(vector &v) { return MinE(v,0,(ll)v.size()-1); } template inline T Sum(vector &v,ll S,ll E){ T s=T(); rep(i,S,E)s+=v[i]; return s; } template inline T Sum(vector &v) { return Sum(v,0,v.size()-1); } template inline ll sz(T &v){ return (ll)v.size(); } template inline T POW(T a, ll n){ T r=1; for (; n>0; n>>=1, a*=a){ if (n&1)r*=a; } return r; } inline ll POW(int a, ll n){ return POW((ll)a, n); } inline ll CEIL(ll a, ll b){ return (a+b-1)/b; } using dd=double; using vdd=vector< dd>; template struct CumulativeSumG{ ll s=0,e=-1; vector cum; CumulativeSumG(){}; CumulativeSumG(vector &v): e(v.size()-1),cum(e+2) { Ini(v); } CumulativeSumG(vector &v,ll S,ll E): s(S),e(E),cum(e-s+2){ Ini(v); } void init(vector &v){ e=v.size()-1; cum.resize(e+2); Ini(v); } void init(vector &v,ll S,ll E){ s=S; e=E; cum.resize(e-s+2); Ini(v); } void add(T x) { e++; cum.push_back(cum.back() + x); } T operator () (ll begin,ll end){ return cum[end+1-s] - cum[begin-s]; } void Ini(vector &v) { rep(i,s,e) cum[i+1-s] = cum[i-s] + v[i]; } }; using CumulativeSum = CumulativeSumG
; void solve() { ll MX=100010; ll q; cin >> q; vector> nmk(q); rep(i,0,q-1){ ll n; ll m; ll k; cin>>n>>m>>k; nmk[i]={n,m,k}; } vdd lg(MX+1,0.); rep(i,1,MX){ lg[i]=log((dd)i); } CumulativeSum cum(lg); rep(i,0,q-1){ ll n,m,k; tie(n,m,k) = nmk[i]; dd f=lg[m]+cum(n-k+1,n); dd s=cum(1,k)+lg[n-k+1]+k*lg[m]; if (f> t; rep(i, 0, t-1){ solve(); } #endif return 0; }