プログラミング

何か目的があるわけではないけど、最近の GUI プログラミング事情を勉強してみたいなと思い立つ。良く覚えてないけど8年くらい前に MFC + Visual C++ で組んだのが最後かなぁ。IDE は普段使っていないのでとりあえず Eclipse, NetBeans, Visual C++ Express …

Last digit その4

短くしようともう少し頑張ったけど、230B近辺あたりで限界を感じた。このアルゴリズムだともう削りようが無いよ〜と思いつつも、ステータス画面には id:Ozy さんや id:odz さんの驚異的に短い結果が...。これは何か気づいていない別のアルゴリズムがあるに違…

Last digit その2

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

Last digit

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

Last digit その3

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