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

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

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

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

2^1000的位数为

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

对于 ...

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