No.2243 Coaching Schedule
タグ : / 解いたユーザー数 46
作問者 :



問題文
noya君は競プロでもっと強くなるためには分野 の 個の苦手分野を克服する必要があると考えました。
noya君には競プロのエキスパートの友人が 人います。 番目の友人の得意分野は分野 なので、 番目の友人には分野 を教えてもらう予定です。
noya君は今日から 日以上の集中精進期間を設け、その期間中は毎日 分野以上の苦手分野を選んで精進します。 選んだ分野 つにつきちょうど 人の友人にその分野を教わります。 ただし、友人は全員忙しいため、期間中ちょうど 日ずつ講師をお願いすることにします。
人の友人のnoya君に教える日程の組み合わせとしてありえるものの個数を で割ったあまりを求めてください。
制約
- 入力はすべて整数
入力
出力
人の友人のnoya君に教える日程の組み合わせとしてありえるものの個数を で割ったあまりを求めてください。
サンプル
サンプル1
入力
2 3 1 2 1
出力
10
友人 にそれぞれ精進期間の 日目に教わるとします。
ありえる は次の 通りです。
サンプル2
入力
100 13 9 9 9 9 9 9 9 9 9 9 9 9 9
出力
237554682
苦手な分野は 個ありますが、友人の得意分野は分野 ばかりです。
で割ったあまりを求めてください。
サンプル3
入力
10 13 2 7 1 8 2 8 1 8 2 8 4 5 9
出力
612761073
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。