#include #define inf 0x3f3f3f3f #define MOD 1000000007 #define MODL 1000000000000000003 #define pb push_back #define ll long long int #define llu long long unsigned int #define vi vector #define vii vector > #define pii pair #define mp make_pair #define ms(x, v) memset(x, v, sizeof x) #define fr(i, a, b) for(int i=a; i<=b; i++) #define fb(i, a, b) for(int i=a; i>=b; i--) #define ft first #define sd second using namespace std; #define err(x) cout<<#x"="<>p>>d>>m>>s; if(p>s)cout<<0; else { cost=p; buy=1; s-=p; while(1) { if(cost>m+d) cost-=d; else cost=m; if(s