Problem 1150 --诡秘的余数

1150: 诡秘的余数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $242$ 正确数量 $121$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 高精度

不可否认,小强是一名数学天才,大家都这么说。天才小强的两大最新发现如下:(1) 正整数n除3的余数,等价于,正整数n的各位数字之和除3的余数;(2) 正整数n除9的余数可以通过这样的方法来计算:计算n 的各位数之和,设为m,如果m已经是一位数,那么余数就是m;否则设n=m,重新进行计算n的各位数之和m,直到m是一个一位数。但是,正整数除1,2,4,5,6,7,8,也存在类似的性质吗?这真是一个难题啊!小强想睡觉了,不去管了。现在请你计算一下正整数n除一位数m的余数。文件中有一些数对,一为大整数(可能大到100位)n,另一为一位数m(>0)。求其n除以m的余数。

23 7
123 9
2
6

推荐代码 查看1150 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 张宇 737939 2021-04-15 09:23:36
内存最少[$944 $KB] 张利峰 200664 2018-01-25 18:33:07
第一AC 邓炜@信息与计算科学142 6797 2016-06-03 20:46:45
第一挑战 邓炜@信息与计算科学142 6797 2016-06-03 20:46:45

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1618 2020-2021-2学期<算法分析与设计> 期中考试正式考试 2021-04-15 08:30:00 请登录
1143 "久源软件"2018安科校园招聘测试赛(Android开发,驱动开发) 2017-12-18 12:40:00 请登录