#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,n) for(int i=(a); i<(int)(n); i++) #define rep(i,n) REP(i,0,n) #define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it) #define ALLOF(c) (c).begin(), (c).end() typedef long long ll; typedef unsigned long long ull; class Bignum{ public: Bignum(){} Bignum(string s){ for(int i=0;i=0;i--){ if(d[i]!=0) break; d.pop_back(); } return *this; } int operator[](int i){ return i>=d.size()?0:d[i]; } int size(){ return normalize(),d.size(); } void toZero(){ d.clear(); d.push_front(0); } void toOne(){ d.clear(); d.push_front(1); } Bignum &inc(){ Bignum one("1"); return operator+=(one); } Bignum &operator+=(Bignum n){ int l=max(size(),n.size()); d.resize(l+1,0); for(int c=0,i=0;i<=l;i++) d[i]=(c=d[i]+n[i]+c/10)%10; return normalize(); } Bignum &operator-=(Bignum n){ //assert(size()>=n.size()); for(int c=0,i=0;i=0;i--) d[i]=(c=c%n*10+d[i])/n; return c%n; } Bignum &operator<<=(int n){ for(int i=0;i(Bignum n){ if(size()!=n.size()) return size()>n.size(); for(int i=size()-1;i>=0;i--) if(d[i]!=n[i]) return d[i]>n[i]; return false; } deque d; }; pair ldiv(Bignum a, Bignum b) { Bignum ret; for(int i=a.size()-1;i>=0;i--){ int n; for(n=1;n<10;n++) if(((b*n)<a) break; a-=(b*(n-1))<=0;i--) os<> A >> B >> C >> D; Bignum a(A), b(B), c(C), d(D); a *= b; a *= c; pair ret = ldiv(a, d); cout << ret.second << endl; return 0; }