drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ yukicoder floor_sum 各桁がある値を持つ条件を大小関係に関する条件に言い換える スタートを0としてよい 各桁ごとに見る 入力が定数個 マルチテストケース問題 単純化：l以上r以下のものの個数を引き算で求める floor sum の練習！ 問題へのリンク 問題概要 以上 以下の の倍数をすべて十進表記で 1 回ずつ書き出した時、数字 が書かれる回数を求めよ。 (テストケースが 個与えられる) 制約 考えたこと 各桁ごとに考える。整数 の右から 桁めが である条件は を で割ったあまりが 以上 未満である と言い換えられる。さらに、次のように言い換えられる。 の 桁めが であるとき、 そうでないとき よって、 以上 以下の の倍数の各桁について、 の値の総和を求めればよい。 計算量は となる。 コード #include <bits/stdc++.h> using namespace std; // s… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2022%2F12%2F26%2F133510" title="yukicoder No.2032 Let&#39;s Write Multiples!! - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2022-12-26 13:35:10 rich https://drken1215.hatenablog.com/entry/2022/12/26/133510 1.0 100%