AcWing 794. 高精度除法

给定两个非负整数A，B，请你计算 A / B的商和余数。

输入格式

共两行，第一行包含整数A，第二行包含整数B。

输出格式

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

数据范围

1≤A的长度≤1000001≤A的长度≤100000,
1≤B≤100001≤B≤10000
BB 一定不为0

输入样例：

7
2

输出样例：

3
1

import java.io.*;
import java.util.ArrayList;
class Main{
    static int mod = 0;
    static ArrayList<Integer> divString(ArrayList<Integer> a, int b){
        ArrayList<Integer> c = new ArrayList<>();
        for(int i = 0; i < a.size(); ++i){
            mod = mod * 10 + a.get(i);
            if(mod >= b){
                c.add(mod / b);
            }else{
                c.add(0);
            }
            mod %= b;
        }
        while(c.size() > 1 && c.get(0) == 0)c.remove(0);
        return c;
    }
    
    public static void main(String[] args)throws Exception{
        BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
        String a = buf.readLine();
        String b = buf.readLine();
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0; i < a.length(); ++i){
            list.add(a.charAt(i) - '0');
        }
        int num = Integer.valueOf(b);
        ArrayList<Integer> list1 = divString(list, num);
        for(int n : list1){
            System.out.print(n);
        }
        System.out.println();
        System.out.print(mod);
    }
}