問題 n項からなる数列A, B, Cが与えられる。 Aの先頭u項、Bの先頭v項、Cの先頭w項の和集合と、 A, B, Cの和集合が一致するような(u, v, w)について、u + v + wの最小値を求めよ。 制約条件 n≦10^5 各項≦10^9

問題 フィボナッチ数Fiは F1 = 1, F2 = 2, Fi+2 = Fi+1 + Fiであらわされる数列である。 n, kが与えられたとき、 Σ[1≦i≦n] Fi * i^kをmod 10^9 + 7で求めよ。 制約条件 n≦10^17 k≦40

問題 ハノイの塔がある。 通常のルールに加えて、軸iにささっている円盤を軸jに移動するときにcost[i][j]がかかる。 最初軸0にささっているn枚の円盤を、軸2に全て移動させるのにかかるコストの最小値を求めよ。 制約条件 n≦40 0≦cost[i][j]≦10000