#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<> N; Bignum b(N); Bignum ab = a * b; stringstream ss; for(int i=ab.d.size()-1; i>=0; i--) ss << ab.d[i]; string ret = ss.str(); if(ret.size() == str.size()){ cout << "0"; } rep(i,ret.size()){ if(i == ret.size()-str.size()) cout << "."; cout << ret[i]; } cout << endl; return 0; }