トップ «前の日記(2010-04-11(Sun)) 最新 次の日記(2010-04-13(Tue))» 編集

屑俺日記

僕の備忘録(PC、UN*X、ネットワーク関連が中心)なんです。
自分の書いたところは適当(な時とか)に書き換えますので御了承を。


2010-04-12(Mon) あめ

倍増し算

インドでチェス盤に麦粒とか、日本で将棋盤に米粒とか。
盤面:盤ごとの数:累計を表示させてみる。

>>> x = y = 0
>>> for x in range(64):
...   y = y + 2 ** x
...   print x + 1, ":", \
        2 ** x, y
...
1 : 1 : 1
2 : 2 : 3
3 : 4 : 7
(ry
62 : 2305843009213693952 : 4611686018427387903
63 : 4611686018427387904 : 9223372036854775807
64 : 9223372036854775808 : 18446744073709551615

2 ** (63+1) - 1 の方が簡単だったかも。


リンクはご自由にどうぞ。でもURLや内容が変った場合はあしからず。

index.htmlは ここから。