2012-05-02から1日間の記事一覧
問題 長さ片面のlのベルトコンベアがある。 コンベア上にチョコレートがn個あり、それぞれの位置はa[i]である。 ベルトコンベアはv1で動いている。 片方の端から、ベルトコンベアの移動と同じ向きに、速度v2で走る。 走っている間にチョコレートの上にきたら…
問題 lucky numberとは、全ての桁が4または7のどちらかであるような数をいう。 n個の数が与えられる。 このn個の数の長さkの(必ずしも連続しない)部分列のうち、 同じlucky numberは高々一つしか含まれないようなものはいくつあるか、mod 19^9 + 7で求めよ…