累乗剰余のテスト - 西尾泰和のはてなダイアリー
TopCoderとかでたまに出る「値が巨大になるのでNであまりを取って答えてね」のためにあまりを取る階乗とかを作って用意しておいた方がいいのかなー、なんてことをid:suztomoに話したらこんなサイトを教えてもらった: Spaghetti Source - べき剰余 で、今読んでいたんだけど、これって x * x がIntの上限を超えるときに powMod(x, 2) されても大丈夫なんだろうか。 というわけで試してみた。 int main(){ Int x = 1 << 30; DP(x); DP(x * x); DP(powMod(x, 2, 10)); DP(((x % 10) * (x % 10)) % 10); } 結果 x: 1073741824 x * x: 0 powMod(x, 2, 10): 0 ((x % 10) * (x % 10)) % 10: 6うん。正しい値
L'eclat des jours(2008-09-22)
_ 放浪？ 以前買ったまま放置していたエルデシュの伝記を読了。 放浪の天才数学者エルデシュ(ポール ホフマン) 知識のある人間についてかかれたところは興味深いということもあるのだが、晩年（どうも30代以降はすべて晩年だったような）のゲーデルが妻の作った食べ物以外は一切口にできなくなり（毒を盛られることを心配していたそうだ）、妻が入院したために餓死したというエピソードに恐怖する。 主人公のエルデシュが一時期プリンストンの研究所で働いていたので、ゲーデルやアインシュタインも登場するのだ。 モンテカルロ法はノイマンに関係しているのだと思っていたが、この本を読むとスタニスワフ・ウラム（読み物だからしょうがないとは思うが、途中からスタンと書かれるので、この初出のスタンとはどこの誰だ？ となったりする）という人が方法論を確立したことが、共通の知人がモンティ・ホール問題をモンテカルロ法（この名前もウラム
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Hack the Cell 2009 結果発表
