NOI1.13-27除以13
6556+
作者:crxis 发布:2017-06-19 分类:高精度
题目大意:输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。(本文介绍的是高精度除以低精度的解决办法。)
输入
一个大于0的大整数,长度不超过100位。
输出
两行,分别为整数除法得到的商和余数。
样例输入
2132104848488485
样例输出
164008065268345
0
解题思路
模拟除法运算,一位一位求出商。不需要进位,可以不倒着处理。每次余数k*10加上下一位,除以13即可算出一位商。注意,前导0不能输出来。