問題一覧 > 通常問題

No.2032 Let's Write Multiples!!

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 22
作問者 : ShirotsumeShirotsume / テスター : とりゐとりゐ 👑 ygussanyygussany
8 ProblemId : 8259 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-08-05 19:51:40

問題文

$L$ 以上 $R$ 以下の $K$ の倍数をすべて十進表記で $1$ 回ずつ書き出した時、数字 $C$ が書かれる回数を求めてください。

テストケースが $T$ 個与えられるので、それぞれについて解いてください。

制約

  • 入力はすべて整数
  • $1 \leq T \leq 5 \times 10^4$
  • $1 \leq L \leq R < 10^9$
  • $1 \leq K < 10^9$
  • $1 \leq C \leq 9$

入力

入力は標準入力から与えられる。 $1$ 行目は以下の形式で与えられる。

$T$

以下、 $T$ 個のテストケースがそれぞれ以下の形式で与えられる。

$L$ $R$ $K$ $C$

出力

$T$ 行にわたって出力せよ。$i$ $(1 \leq i \leq T)$ 行目には、 $i$ 番目のテストケースの答えを出力せよ。

最後に改行すること。

サンプル

サンプル1
入力
6
30 39 3 3
1 99 100 1
123456789 234567890 2 3
999 9999999 999 9
3141592 653589793 238462 6
1 999999999 1 7
出力
5
0
40827156
7043
2704
900000000

$6$ つのケースが与えられています。

$1$ つめのテストケースについて、$30$ 以上 $39$ 以下の $3$ の倍数は $30, 33, 36, 39$ です。よって、数字 $3$ が合計で $5$ 回書かれます。

$2$ つめのテストケースについて、$1$ 以上 $99$ 以下の $100$ の倍数は存在しないので、数は $1$ つも書かれません。よって、数字 $1$ は $0$ 回書かれます。

$3$ つめのテストケースについて、 $123456789$ 以上 $234567890$ 以下の $2$ の倍数をすべて書いた時、数字 $3$ は $40827156$ 回書かれます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。