高精度_除法 python3

p4_4_高精度_除法

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

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

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

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

# A3 A2 A1 A0
#/         b
#=商+余数！！！两个哈  前面的加减乘都是从最低位算，这里是从最高位算 所以如果题目就只有除法 正着存储会好一点，若混合计算 除法还是拟存

#判断当前余数r（一开始就是A3）/b   得C3余r'=A3-bC3=A3modb
#(r‘*10+A2)/b   得C2余r''
#(*r''*10+A1)/b 得C1余r'''

#注意：即使余数*10+下一位不够b也可以这样，上0就行，还是符合上面的逻辑  唯一不好的就是一开始就上了0，所以要去前导0
def DIV(A,b):
    r=0#余数
    C=[]#商
    for i in range(len(A)-1,-1,-1):#要会这样写！逆着遍历A
        r=r*10+A[i]
        C.append(r//b)  #//是向下取整数 /是小数 
        r=r%b
    while len(C)>1 and C[0]==0: C.pop(0)#  注意len(C)>1不能写为 C!=0 因为此时C还是个列表，可以C!=[0]   注意pop直接(下标)     其实本质上也可以不去前导0，因为后面会int，直接把0去了   所以前面学的如果在逆序完之后int其实本质上也不用去前导0
    #C=int(''.join(map(str,C)))# 原C=[C3 C2 C1 C0](这里的下标是多位整数的下标不是列表下标）所以直接改成字符串后的数就是我们要得到的数 不需要再逆序了
    return (C,r)

if __name__=="__main__":
    A=list(map(int,input()))[::-1]
    b=int(input())
    C,r=DIV(A,b)
    print(C)
    print(r)