T256949 高精度除法

# 高精度除法

## 题目描述

输入两个整数 $a,b$，输出它们的商。

## 输入格式

两行，第一行是被除数，第二行是除数。

## 输出格式

一行，商的整数部分。

样例 #1

样例输入 #1

10
2

 样例输出 #1

5
 

## 提示

0≤a≤10^5000，1≤b≤10^9。

#include<bits/stdc++.h>
using namespace std;
const long long maxn=5010;
long long a[maxn],b,c[maxn],len;
long long p;
string A;
int main(){
    cin>>A>>b;
    len=A.size();
    for(int i=1;i<=len;i++){
        a[i]=A[i-1]-'0';
    }
    for(int i=1;i<=len;i++){
        p=p*10+a[i];
        c[i]=p/b;
        p=p%b;
    }
    int flag=0;
    for(int i=1;i<=len;i++){
        if(c[i]!=0) flag=1;
        if(flag==1)cout<<c[i];
    }
}