return_second @ 2024-09-22 09:03:40
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
struct Big
{
int len,a[N];
Big(int x=0)
{
len=0;
memset(a,0,sizeof(a));
while(x)
{
a[++len]=x%10;
x/=10;
}
if(len==0)
len++;
}
Big(string s)
{
len=s.size();
memset(a,0,sizeof(a));
for(int i=1;i<=len;i++)
a[i]=s[len-i]-'0';
}
inline void print()
{
for(int i=len;i>=1;i--)
cout<<a[i];
}
bool operator<(Big x)
{
if(len!=x.len)
return len<x.len;
for(int i=1;i<=len;i++)
if(a[i]<x.a[i])
return true;
return false;
}
bool operator>(Big x)
{
if(len!=x.len)
return len>x.len;
for(int i=1;i<=len;i++)
if(a[i]>x.a[i])
return true;
return false;
}
bool operator==(Big x)
{
if(len!=x.len)
return false;
for(int i=1;i<=len;i++)
if(a[i]!=x.a[i])
return false;
return true;
}
bool operator>=(Big x)
{
return *this>x||*this==x;
}
Big operator+(Big x)
{
Big ans;
ans.len=max(len,x.len);
for(int i=1;i<=ans.len;i++)
{
ans.a[i]+=a[i]+x.a[i];
ans.a[i+1]+=ans.a[i]/10;
ans.a[i]%=10;
}
if(ans.a[ans.len+1])
ans.len++;
return ans;
}
Big operator-(Big x)
{
Big ans;
ans.len=max(len,x.len);
for(int i=1;i<=ans.len;i++)
{
ans.a[i]+=a[i]-x.a[i];
if(ans.a[i]<0)
{
ans.a[i+1]--;
ans.a[i]+=10;
}
}
while(!ans.a[ans.len]&&ans.len>1)ans.len--;
return ans;
}
Big operator*(Big x)
{
Big ans;
ans.len=len+x.len;
for(int i=1;i<=len;i++)
for(int j=1;j<=x.len;j++)
{
ans.a[i+j-1]+=a[i]*x.a[j];
ans.a[i+j]+=ans.a[i+j-1]/10;
ans.a[i+j-1]%=10;
}
while(!ans.a[ans.len]&&ans.len>1)ans.len--;
return ans;
}
Big operator/(Big x)
{
Big ans,tmp;
ans.len=len;
for(int i=len;i>=1;i--)
{
tmp=tmp*Big(10);
tmp.a[1]=a[i];
while(tmp>=x)
{
tmp=tmp-x;
ans.a[i]++;
}
}
while(!ans.a[ans.len]&&ans.len>1)ans.len--;
return ans;
}
};
int main()
{
string A,B;
cin>>A>>B;
Big a(A),b(B),c=a/b;
c.print();
return 0;
}