当前位置:首页 > 高精度 > 正文
NOI1.13-27除以13
6781+

题目大意:输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。(本文介绍的是高精度除以低精度的解决办法。)

输入

一个大于0的大整数,长度不超过100位。

输出

两行,分别为整数除法得到的商和余数。

样例输入

2132104848488485

样例输出

164008065268345
0

解题思路

模拟除法运算,一位一位求出商。不需要进位,可以不倒着处理。每次余数k*10加上下一位,除以13即可算出一位商。注意,前导0不能输出来。

程序实现

About

坚决不Copy代码!

本文标签:,,

NOI1.13-27除以13:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!