论坛 › 编程擂台 › Ten digit numbers

无心人 发表于 2009-1-13 11:58:00

呵呵

看下我们的运行结果再说吧
如果一堆的无

我想谁也没兴趣算了

mathe 发表于 2009-1-13 11:58:57

你可以修改一下前面的程序，要求输入两个参数（开始幂和结束的幂），然后输出所有结果和计算时间就可以了。

northwolves 发表于 2009-1-13 13:14:54

尽管几率很低很低，n>31时还是有可能出现解的

无心人 发表于 2009-1-13 13:39:50

现在对4点前出结果有点不乐观
早知道就让程序显示进度了

mathe 发表于 2009-1-13 13:49:45

原帖由 northwolves 于 2009-1-13 13:14 发表 http://bbs.emath.ac.cn/images/common/back.gif
尽管几率很低很低，n>31时还是有可能出现解的
你那个计数的估计公式能够重新排版一下吗？好像看起来有点乱。
最好估计一下n>=31时出现总数期望看看。我估计希望很小了

gxqcn 发表于 2009-1-13 13:54:40

我已经编译好了一版无注册HugeCalc要求无任何使用限制的版本，
在 70# 的附件中。

这个程序可以让大家任意设定幂指数范围，
降序搜索，底数每减少 900000 输出一次进度。

无心人 发表于 2009-1-13 13:55:49

9501874278^38

northwolves 发表于 2009-1-13 14:07:37

原帖由 无心人 于 2009-1-13 13:55 发表 http://bbs.emath.ac.cn/images/common/back.gif
9501874278^38

9501874278^38=14346720389457685167455071846098666174242405034483903924015295317838339788985275784527986810236968378646281333319072797575736562116396769450491378426409482158065762335279981132575591598640740652492222353107369581047417072910400385628653347619433670738041930867620926673000074828035120959313792201588240144249548595198938932055193171814081615248870527816219096127426466795501912064

验证通过。唯一值？

无心人 发表于 2009-1-13 14:07:42

假设按照mathe和GxQ优化的程序
在60以上还是15秒/30万
如果能分段掐开
分30台机器算
则可以做到66.6秒一个亿
按照大数运算的复杂度
此时应该增加1倍的运算时间
则大概是150秒一个亿
则整体上每20个幂次
需要750秒能搜索完

无心人 发表于 2009-1-13 14:08:36

不确定
31-40的都没结束呢

唯一的可能很大

查看完整版本: Ten digit numbers