atcoder#ABC235F. [ABC235F] Variety of Digits
[ABC235F] Variety of Digits
配点 : 点
問題文
個の数字 が与えられます。
以上 以下の整数のうち、先頭に余分な をつけずに 進法で表した時に を全て含むようなもの全ての和を、 で割った余りを求めてください。
制約
- 入力に含まれる値は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
104
2
0 1
520
以上 以下の整数のうち、 進法で表した時に 0
, 1
を共に含むようなものは、 の 個あります。
これらの和は です。
999
4
1 2 3 4
0
以上 以下の整数で、1
, 2
, 3
, 4
を全て含むようなものは存在しません。
1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890
5
0 2 4 6 8
397365274
で割った余りを求めてください。