drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder500点 ABC-D ARC-D NoviSteps1D 黄色diff 平方分割 O(√N)まで考えれば十分 考察：場合分けして考える 思わず解きたくなる興味深い良問 N進法 数学(整数問題) 算数と数学 数量が小さいことの活用：約数の個数 コーナーケース 小さいところで帳尻を合わせる で場合分けする系！ 問題へのリンク 問題概要 正の整数 が与えられる。次の条件を満たす最小の整数 （）を求めよ。(存在しない場合は -1。） 【条件】 を 進法表記したときの桁の和が である 制約 考えたこと が小さい範囲は愚直に調べればよさそうだ。 がある程度大きくなると、 を 進法で表したときの桁数が小さくなる。具体的には、 のときには、 を 進法で表すと 2 桁以内になる。 よって、次のような方針が立つ。（1 桁の場合を見落としやすいので注意。） 進法で表したときの桁数が 3 桁以上： の範囲を調べればよい 進法で表したときの桁数が 2 桁：後述 進法で表したときの桁数が 1 桁： のと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F09%2F14%2F115435" title="AtCoder ABC 044 D - 桁和 (ARC 060 D) (1D, 黄色, 500 点) - けんちょんの競プロ精進記録" 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/1687765056723440 Hatena Blog https://hatena.blog 2024-09-14 11:54:35 rich https://drken1215.hatenablog.com/entry/2024/09/14/115435 1.0 100%