2008-01-14から1日間の記事一覧

Last digit その2

うは、結構短めに書いたつもりが早速抜かれてる(w。さすがです。

Last digit

odzさんのエントリを読んで知ったサイト&問題が面白かったので忙しいはずなのについ考えてしまった。n choose m の least significant non-zero digit を見つける問題。素因数分解すると大変そうということだったので、パスカルの三角形とか色々考えてみた…

Last digit その3

その後ここらへんのコードなどを参考にして271Bまで。もう少し行けそうだがとりあえずここまでにしておこう。なんて奥の深い世界なんだ。はまりすぎ。