DAY-1高精模板

#include <cstdio>
#include <iostream>
#include <cstring>
#include<algorithm>
#define N 100005
using namespace std;
inline string add(string a,string b){
    string ans;
    int na[N];
    int nb[N];
    memset(na,0,sizeof(na));
    memset(nb,0,sizeof(nb));
    int la=a.size();
    int lb=b.size();
    for(int i=0;i<la;i++) na[la-i-1]=a[i]-'0';
    for(int i=0;i<lb;i++) nb[lb-i-1]=b[i]-'0';
    int lmax=max(la,lb);
    for(int i=0;i<lmax;i++)
      na[i]+=nb[i],na[i+1]+=na[i]/10,na[i]%=10;
      if(na[lmax]) lmax++;
      for(int i=lmax-1;i>=0;i--) ans+=na[i]+'0';
     return ans;
} 
inline string cheng(string a,string b){
    string ans;
    int na[N],nb[N],nc[N];
    memset(na,0,sizeof(na));
    memset(nb,0,sizeof(nb));
    memset(nc,0,sizeof(nc));
    int la=a.size();
    int lb=b.size();
    for(int i=la-1;i>=0;i--) na[la-i]=a[i]-'0';
    for(int i=lb-1;i>=0;i--) nb[lb-i]=b[i]-'0';
    for(int i=1;i<=la;i++)
     for(int j=1;j<=lb;j++)
      nc[i+j-1]+=na[i]*nb[j];
    for(int i=1;i<=la+lb;i++)
      nc[i+1]+=nc[i]/10,nc[i]%=10;
    if(nc[la+lb]) ans+=nc[la+lb]+'0';
    for(int i=la+lb-1;i>0;i--) ans+=nc[i]+'0';
    return ans;
}
inline string jian(string a,string b){
    string ans;
    int na[N];
    int nb[N];
    memset(na,0,sizeof(na));
    memset(nb,0,sizeof(nb));
    int la=a.size();
    int lb=b.size();
    for(int i=0;i<la;i++) na[la-i-1]=a[i]-'0';
    for(int i=0;i<lb;i++) nb[lb-i-1]=b[i]-'0';
    int lmax=max(la,lb);
    for(int i=0;i<lmax;i++){
        na[i]-=nb[i];
        if(na[i]<0) na[i]+=10,na[i+1]--;
    }
    while(!na[--lmax]&&lmax); 
    for(int i=lmax;i>=0;i--) ans+=na[i]+'0';
    return ans;
}
int d=0;
inline string chu(string a,int b)
{  
    string r;  
    d=0;  
    if(a=="0") return a;
    for(int i=0;i<a.size();i++)  
    {  
        r+=(d*10+a[i]-'0')/b+'0'; 
        d=(d*10+(a[i]-'0'))%b;
    }  
    int p=0;  
    for(int i=0;i<r.size();i++)  
    if(r[i]!='0') {p=i;break;}  
    return r.substr(p);  
}  
int main(){
    int b;
    string a;
    cin>>a>>b;
    cout<<chu(a,b);
    return 0;
}