794. 高精度除法(acwing)

794. 高精度除法

题目描述

给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。

输入格式
共两行，第一行包含整数 A，第二行包含整数 B。

输出格式
共两行，第一行输出所求的商，第二行输出所求余数。

数据范围
1≤A的长度≤100000,
1≤B≤10000,
B 一定不为 0
输入样例：

7
2

输出样例：

3
1

高精度除法

// 包含了常用的头文件
#include<bits/stdc++.h>
using namespace std;

// div函数用于计算高精度的除法，其中a是被除数（以每位的vector<int>形式存储），b是除数，r是用于返回余数的引用
vector<int> div(vector<int>& a,int b,int& r){
   
   
    vector<int> c; // 用于存储商的每一位
    r = 0