level 11
令f(n)是n!去掉末尾的零后的五位数字,比如f(10)=36288,f(20)=17664
求f(10^12)
2011年06月02日 13点06分
1
level 6
(10^12)!后边有249999999997个0,我的想法是找出同样个数的2,消掉后,剩下的数只需取后5位相乘(因为有很多相同的循环,可以省掉很多)。。。
不过,我发觉要到1410065408!才能凑足那么多个0
= =然后我就没想法了,坐等
2011年06月02日 19点06分
8
level 6
要到1410065408!才能凑足那么多个2。
更正
2011年06月02日 19点06分
9
level 13
只取后5位来算恐怕不太对
像 ...192345* 2与92345* 2的“后五位”就是不同的
或许我未明确您的算法
2011年06月03日 10点06分
10
level 7
寻找周期?毕竟函数值只有十万个,明天早起去做数据测试
2011年06月03日 13点06分
13
level 7
我是说如果f[N]=f[m],n和m应该有某种关系才对
2011年06月04日 02点06分
17
level 7
测试了一上午感觉很神奇但是失败了,可能跟欧几里德有关?只有这点发现
2011年06月05日 03点06分
20