标题:求余数疑惑
取消只看楼主
wangp273
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-4-6
 问题点数:0 回复次数:1 
求余数疑惑

如何求一个很大的整数除以一个一位数的余数?
大家都知道
(1)正整数n除3的余数等价于正整数n的各位数字之和除3的余数;
(2)正整数n除9的余数可以通过这样的方法来计算:计算n 的各位数之和,设为m,如果m已经是一位数,那么余数就是m;否则设n=m,重新进行计算n的各位数之和m,直到m是一个一位数。
(3)正整数n除2和5也比较好判断。
但是,正整数除4,6,7,8,也存在类似的性质吗?

搜索更多相关主题的帖子: 余数 整数 位数 之和 数字 
2006-04-17 12:24
wangp273
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-4-6
得分:0 

哦 没有说清楚 这个整数可能用int表示不来的
如:123456487421215454512121545121212121124。
几百位也有可能的


2006-04-21 15:14



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-58002-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.255350 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved