朝からのどが少し痛くて体がだるいが、走っていれば治るかもしれないと思って参加する。 走っていても調子が上がってこない。体調の悪さの表れだろうか。5kmでもう疲れている。スタジアムの裏手の坂を上っていると抜かれそうになる。水色のユニに黄色いゼッ…

Problem 92よく考えたら、これは長い多項式の掛け算だからKaratsuba法が使えますね。Scalaは多倍長整数の掛け算が遅いので特に効果が大きいはずです。 これくらい速くなりました。 1050 0.6s -> 0.12s 10100 3.4s -> 0.5s 10200 28s -> 2.4s

http://projecteuler.net/index.php?section=problems&id=370今日はあまり時間がない。それでもちょっと空いた時間に考えていたらできそうだ。でも組んでみたら答えが全然違う。頭の中ではできているつもりなのに。