794.高精度除法
给定两个正整数A和B;请你计算A /B的值。
输入格式
共两行,第一行包含整数A,第二行包含整数B。
输出格式
共一行,包含A /B的值。
数据范围
1≤A的长度≤10000001 \le A的长度\le 10000001≤A的长度≤1000000,1≤B≤100001 \le B \le 100001≤B≤10000
输入样例:
6
3
输出样例:
2
(注:代码来源于AcWing中博客yxc)
#include<algorithm>
#include<vector>
using namespace std;
//A / b,商是C,余数是r
vector<int> div(vector<int> &A,int b,int &r)
{
vector<int