阶乘和圆周率

medie2005 · 发表于 2008-12-3 17:45:31

您需要登录才可以下载或查看，没有账号？欢迎注册

×

找出第一个满足n!=31415926x...x00...00的n。（x表示任意数字）.

结果被添加到A328955

无心人 · 发表于 2008-12-3 17:58:29

难度太大

gxqcn · 发表于 2008-12-4 07:58:23

估计得用斯特林公式去搜索吧。

mathe · 发表于 2008-12-4 09:27:22

是的,而按照概率来说,平均$10^8$个数有一个会满足.直接穷举还是可行的.

medie2005 · 发表于 2008-12-4 10:22:42

3141592还是可以达到的，31415926就比较困难。
3012584!=3141592x...x0...0

无心人 · 发表于 2008-12-4 11:38:37

我曾发过帖子说2的幂能以任何数字开始
这个问题和那帖子上的问题类似
但更难做了

medie2005 · 发表于 2008-12-4 11:46:30

10^9内应该可以有解，只是用double的话，精度有点不够。

medie2005 · 发表于 2008-12-4 11:56:52

5385973!=31415926x...x0...0

gxqcn · 发表于 2008-12-5 08:06:59

我用 HugeCalc 检验了一下：

5385973! = 3.1415912... * 10^33915312

3012584!=3.1415994... * 10^18210003

也就是说，8#、5# 的数据精度不够，得到结果后最好再通过精确计算复验一下。

无心人 · 发表于 2008-12-5 10:17:23

考虑用1024位精度的浮点数字
进行连续乘多少次？
精度可退化成128位？？

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 阶乘和圆周率