因为中途即用模运算，而不是算完了再取模。
你可以先学习一下初等数论。 谢谢啊！差不多会了！ 原帖由 gxqcn 于 2008-9-29 15:15 发表 http://bbs.emath.ac.cn/images/common/back.gif
不用大数运算，在 n 是一个常规整数时。
因为中途即用模运算，而不是算完了再取模。
你可以先学习一下初等数论。
求一个数所有因子的时候，有什么好方法可以加快速度？
另外发现n=3的时候，公式不适用！ 我在回老家途中车上就注意到了楼上最后一句的问题，
可惜无法上网修正。
X = 88...8(x个8) = 8/9 * (10^x - 1)
所以 n|X 与否，不仅要考虑分子的贡献，还要考虑分母的约束。
修正的解答版本如下：
Input ：正整数 n，
Output：最小的x，使得x个“8”可被n整除（若不存在，返回x=0）
算法：
1、if (n|8) then return x=1;
2、if (2|n or 5|n) then return x=0;
3、计算：x=10对模n的指数（方法见2#）；
4、if (3|n and 3∤x) then x=x*3;
5、if (9|n and 9∤x) then x=x*3;
6、return x;
页:
1
[2]