2011-08-18から1日間の記事一覧

341.1

SRM

続き。問題は簡単で答えはすぐ分かるので、細々としたところの調整がめんどくさいのを実装するだけ。 1000 先頭の数字が0-9のものがK桁でいくつ作れるか、というのは漸化式を書けば行列乗算で計算できる。また、先頭の数字が0以外のものは、そこで打ち切れば…