洛谷P1480A/BProblem
3142+
作者:crxis 发布:2017-06-19 分类:高精度
题目大意:输入两个整数a,b,输出它们的商(a<=10^5000,b<=10^9)
输入输出格式
输入格式:
两行,第一行是被除数,第二行是除数。
输出格式:
一行,商的整数部分
输入输出样例
输入样例#1:
10 2
输出样例#1:
5
解题思路
模拟除法运算,一位一位求出商。除以b跟除以13是一样的,至少b比较大而已,k需要用长整型。不需要进位,可以不倒着处理。每次余数k*10加上下一位,除以b即可算出一位商。注意,前导0不能输出来。