2012-02-19から1日間の記事一覧

Codeforces 150 B. Quantity of Strings

問題 アルファベットがm種類ある言語の上で、 n文字からなり、その連続する部分文字列の長さがkのものはどれも回文になっているような文字列はいくつあるか、mod 10^9+7で求めよ。 制約条件 n,m,k≦2000

Codeforces 150 A. Win or Freeze

問題 ある整数に対して、二人が次のようなゲームを行う。 一人が、その数の自明でない約数を言う。(1とその数自身以外の約数) もう一人が、前の人が言った数の自明でない約数を言う。 これを、約数が言えなくなるまで続ける。 約数を言えなくなった人の勝…