No.2857 Div Array
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 54
作問者 :
dyktr_06
/ テスター :
ryota2357
square1001
タグ : / 解いたユーザー数 54
作問者 :
![square1001](https://pbs.twimg.com/profile_images/1758130290357424128/q-dwQ35h.jpg)
問題文最終更新日: 2024-08-20 19:26:25
問題文
長さが で各要素が 以上 以下の整数列であって、以下の条件を満たすものを良い整数列と呼びます。
- 整数列を とすると、 を満たす整数 について、
良い整数列としてあり得るものは何通りあるでしょうか。
答えは非常に大きくなる可能性があるため、 で割ったあまりを出力してください。
制約
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
問題の答えを で割ったあまりを一行に出力せよ。
サンプル
サンプル1
入力
2 3 1
出力
5
良い整数列としてあり得るものは の 通りです。
サンプル2
入力
100 100 38
出力
412066770
で割ったあまりを出力してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。