#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)< void vprint(T &V){ for(auto v : V){ cout << v << " "; } cout << endl; } ll N, K; bool can_beat(ll damage){ ll rest_HP = N - damage; if(rest_HP<=0){ return true; } if(rest_HP%K==0){ ll n = rest_HP/K; if(n> N >> K; if(N<=K){ p(0); return 0; } ll left = 0; ll right = inf; while(left+1!=right){ // p2(left, right); ll center = (left+right)/2; if(can_beat(center)){ right = center; }else{ left = center; } } p(right); return 0; }