NKZX_NOI_OJ discuss3

由于万进制高精度除法在魔法升级考试中几乎没有出现过，所以多数魔法师并不愿意把精力和时间花在这个问题上，“因为不考，所以不学”是多数魔法师的抉择，我们很难说他们的抉择是对还是错，但是现在对于邪狼来说，他能不能短时间内写出万进制高精度除法的程序却是一个生死攸关的大问题，因为他们必须要用高精度除法来破译密码以打开牢门上的第四道锁。
请使用“万进制算法“计算两个非负整数A、B的整数商和余数。其中A和B的位数在5000位以内。