2008-12-15から1日間の記事一覧

STL にも next_permutation があった

Scheme の permutations-for-each が役に立つ - EAGLE 雑記 と書いたけど、実は STL にも permutation が得られる関数があった。 それで Problem 43 を再び解いてみたところ、一瞬で解けた。 Gauche が遅いのか C++ が速いのか俺の書き方が悪いのか。 #inclu…

Problem 26 がやっと解けた

循環小数についての種々の考察 を参考にしてやっと解けた。 Problem 26 を解く上で重要なポイントは 純循環小数 1/n の循環節の長さ r は 10^r ≡ 1 (mod n) を満たす最小の r である ということ。 また、 既約分数 k/n が純循環小数である ⇔ n が 10 と互い…

saku saku観ていたら

先週(だったかな?)のsaku sakuでかなりのインパクトを与えた「Questions?」の PV の一部が流された。 この PV もまたインパクトたっぷりだったわけだけど、ドルアーガ二期の OP がこれらしい。 へぇ、そんなこともあるんだなぁ。