#pragma region #pragma GCC target("avx2") #pragma GCC optimize("03") #pragma GCC optimize("unroll-loops") #include using namespace std; typedef long double ld; typedef long long ll; typedef unsigned long long ull; #define endl "\n" #define MP make_pair #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define FORR(x,arr) for(auto& x:arr) #define PII pair #define PLL pair #define VPII vector #define VPLL vector #define FI first #define SE second #define ALL(x) (x).begin(), (x).end() constexpr int INF=1<<30; constexpr ll LINF=1LL<<60; constexpr ll mod=1e9+7; constexpr int NIL = -1; templateinline bool chmax(T &a, const T &b) { if (ainline bool chmin(T &a, const T &b) { if (b> v >> t >> p; ll cnt = 0; auto judge = [&](ll x) { return 1LL+v*(p+1)+(x-2)/t>=x; }; for(int i=60; i>=0; i--) { ll tmp = cnt + (1LL<