No.2032 Let's Write Multiples!!

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 33
作問者 :

Shirotsume / テスター : 👑

ygussany

とりゐ

11 ProblemId : 8259 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-08-05 19:51:40

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

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

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

$T$

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

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

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

最後に改行すること。

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

$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もしくは右上の雲マークをクリックしてアカウントを作成してください。