No.1387 Mitarushi's Remodeling
タグ : / 解いたユーザー数 12
作問者 :

問題文
ある日、ミツバチ君は以下のような問題を思いつきました。
-
Divide Card
カードが
また、あなたは変数
あなたは今からちょうど
カードを
分割が終了した時点で
操作としてありえるのは
ただし、
一方ではもともと上から
しかし、ミタルシ君にとってこれは簡単すぎたので、以下のような変更がなされました。
-
Mitarushi's Remodeling
整数
「
ただし、答えは大きくなることがあるので、
Mitarushi's Remodelingを解いてください。
入力
- 入力は全て整数
出力
Mitarushi's Remodelingの答えを出力し、最後に改行してください。
サンプル
サンプル1
入力
3 1
1 1 2
出力
11
Divide Cardの入力としてありえる
前者の入力の場合を考えます。
最初の山にある重なった
・山を
・山を
ここで、
また、
これより、この入力の場合のDivide Cardの答えは
同様に考えると、もう一方の入力の場合のDivide Cardの答えは
よって、Mitarushi's Remodelingの答えは
サンプル2
入力
7 6
20 21 2 10 2 11 76
出力
249962858
中学からいる「在来」に対し、「新高」と呼ばれます。
サンプル3
入力
10 7
31415 92653 58979 32384 62643 38327 95028 84197 16939 93751
出力
666468393
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。