题目描述

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

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

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

数据范围
1≤A的长度≤100000,
1≤B≤10000
B 一定不为0

样例

输入样例：
7
2
输出样例：
3
1

算法1

(暴力枚举) $O(n^2)$

python 代码

#除法一般正着算，不需要将数组倒转
#但一般四则运算同时出现，所以这里也将数组倒转
def div(a,b):
    t = 0
    c = []
    a.reverse()
    for i in range(len(a)):
        t = t*10+a[i]
        c.append(t//b)
        t%=b
    while len(c)>1 and c[0]==0:
        c.pop(0)
    return c,t



if __name__ == "__main__":
    a = list(map(int,input()))
    b = int(input())
    a.reverse()
    c,t = div(a,b)
    print("".join(str(i) for i in c))
    print(t)