問題 長さnの順列（1〜nの数の並び替え）を、 4回適用した順列P^4が与えられる。 このとき、Pとしてありうる順列は何通りか、求めよ。 制約条件 n≦700くらい

問題 digit1という数字をcount1個以上含み、 digit2という数字をcount2個以上含む、N以上の最小の数を求めよ。 制約条件 0≦digit1, digit2≦9 count1+count2≦15 Nは10^15以下。 答えは必ずlong longに収まる。

問題 与えられた数nを、異なるフィボナッチ数の和で表す表し方は何通りあるか、求めよ。 制約条件 n≦10^19

問題 英大文字からなる長さの等しい文字列a, bが与えられる。 a, bから長さの等しい、空でない連続する部分文字列x, yを取る。 x, yはその全ての候補の中から一つが等しい確率で選ばれる。 f(x, y)を、xi = yi（xのi番目の文字とyのi番目の文字が等しい）な…