求余数疑惑
如何求一个很大的整数除以一个一位数的余数?
大家都知道
(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,也存在类似的性质吗?
如何求一个很大的整数除以一个一位数的余数?
大家都知道
(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,也存在类似的性质吗?
不会把
你只要改变一下数据类型不就可以改变他的范围了吗
不过你要是真的要输入一个几百万位的整数或者更大(前提是你有这么大的耐心)那我也不知道要用什么办法解决