#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
char a[2000];
struct bigint{
int d[20000];
int len;
};
bigint change(char str[]){
bigint bi;
int i;
bi.len=strlen(str);
for(i=0;i<20000;i++){
bi.d[i]=0;
}
for(i=0;i<bi.len;i++){
bi.d[i]=str[bi.len-i-1]-'0';
}
return bi;
}
bigint divide(bigint a,int b,int &r){
bigint c;
c.len=a.len;
int i;
r=0;
for(i=c.len-1;i>=0;i--){
r=r*10+a.d[i];
if(r<b) c.d[i]=0;
else{
c.d[i]=r/b;
r=r%b;
}
}
while(c.len-1>0&&c.d[c.len-1]==0){
c.len--;
}
return c;
}
int main()
{
int i,j,b,r;
scanf("%s",&a);
cin>>b;
bigint q;
q=divide(change(a),b,r);
//q=change(a);
for(i=q.len-1;i>=0;i--){
cout<<q.d[i];
}
return 0;
}
大整数除以小整数运算
最新推荐文章于 2023-04-28 12:23:34 发布