[交流] Euler 工程第十六题：2的1000次方的各项和已有6人参与

#!/usr/bin/perl
use bigint;
$sum += $_ foreach(2**1000 =~ /(.)/g);
print "result:$sum\n";

Originally posted by huycwork at 2011-05-26 21:38:51:
来个Perl版：

CODE:

#!/usr/bin/perl
use bigint;
$sum += $_ foreach(2**1000 =~ /(.)/g);
print "result:$sum\n";

结果：1366

Originally posted by sudo at 2011-05-26 21:52:34:
咳，我突然想到一个好玩的东西...

对于一个数的大指数出来的各个位数，0-9的概率分布趋向于均匀分布~

那么我们可以做大致的估算：

2^1000的位数为

向下取整(1000 * log 2) + 1 = 302 位

对于 ...

Originally posted by huycwork at 2011-05-26 22:29:58:
这么说的话，这个好玩的东西还有另外一个扩展了：散列码，乘法运算的过程中，除了首位和末位之外，中间的所有位都与因数的位数相关，得出的结果中包含了各种离散的因素，得出的值也必定是均匀分散的。期望值应 ...

Originally posted by sudo at 2011-05-26 22:37:29:
没听说过什么硬件实现了大数运算诶...

Originally posted by huycwork at 2011-05-26 22:42:09:
那我们不是2^32次方以下的数都没法算了？

Originally posted by sudo at 2011-05-26 22:44:24:
=,=这个不能算“大数”吧...

Originally posted by 微尘、梦想 at 2011-05-26 22:51:08:
就让我幻想一下吧：
开辟1001位的内存A，高位置1，其余位置0，再开辟4位内存，放上1010，如果刚好有这么一条指令DIV AB，表示A除以B，商返回给A，余数返回给B，然后进行一个循环，把B中的数相加，就是答案 ...