holiday/8.16/P-LargeDivision/reference.cpp
2022-08-18 17:54:44 +08:00

27 lines
450 B
C++

//只是高精除单精
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
char e[1001];
int n,a[1001],c[1001];
int main()
{
scanf("%s",e);
int k=strlen(e);
scanf("%d",&n);
for(int i=k;i>=k;i--)
{a[i]=e[k-i]-48;
}
for(int i=k;i>=1;i--)
{
c[i]=a[i]/n;
a[i]%=n;
a[i-1]+=a[i]*10;
}
while(c[k]==0&&k>1)k--;
for(int i=k;i>=1;i--)
printf("%d",c[i]);
}