| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2022 人关注过本帖
标题:求余数疑惑
只看楼主 加入收藏
wangp273
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-4-6
收藏
 问题点数:0 回复次数:4 
求余数疑惑

如何求一个很大的整数除以一个一位数的余数?
大家都知道
(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
woodhead
Rank: 3Rank: 3
等 级:新手上路
威 望:9
帖 子:1124
专家分:0
注 册:2005-7-18
收藏
得分:0 

不是有模运算 么.
如 x = 152 % 3;


2006-04-17 13:17
wangp273
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-4-6
收藏
得分:0 

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


2006-04-21 15:14
yuanhong
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2006-4-2
收藏
得分:0 

建议楼住看看初等数论,或者更少一点的,信息安全数学基础,


2006-04-21 22:18
Magicmoon20
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2006-4-2
收藏
得分:0 

不会把
你只要改变一下数据类型不就可以改变他的范围了吗
不过你要是真的要输入一个几百万位的整数或者更大(前提是你有这么大的耐心)那我也不知道要用什么办法解决

2006-04-23 21:49
快速回复:求余数疑惑
数据加载中...
 
   



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

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