No.1964 sum = length
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 95
作問者 :
harurun
/ テスター :
MtSaka
タグ : / 解いたユーザー数 95
作問者 :
![harurun](https://pbs.twimg.com/profile_images/1639635833899880448/zVub44mf.jpg)
問題文最終更新日: 2022-06-04 19:59:03
問題文
競技プログラミングでは、長さ の配列の入力は多くの場合
のように空白区切りで1行に与えられます。
この問題では配列 の入力は上記の方法であるとします。
ここで、配列 について と定義します(ただし、末尾の改行は除きます)。
となる、長さが で各要素が正整数の配列 は何通りありますか?
答えは非常に大きくなる可能性があるため、 で割った余りを出力してください。
ただし、長さ の配列 が異なるとは となる整数 が1つ以上存在することです。
(2022/6/4追記)
配列 の入力の長さとは を文字列として見たときの長さ、つまり の各要素の桁数と空白区切りの空白の数の総和のことです。
また、 の各要素は 進数で与えられるものとします。
入力
- 1行目に整数 が与えられる
- は整数
出力
答えを1行に出力してください。 で出力することを忘れないでください。最後に改行してください。
サンプル
サンプル1
入力
2
出力
2
の2通りです。
サンプル2
入力
1
出力
1
しかありません。
サンプル3
入力
17
出力
609415864
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。