Kutimoti https://blog.hatena.ne.jp/Kutimoti/ Kutimotiの競プロメモ https://kutimoti.hatenablog.com/ なかなかおもしろい問題が出たので、主な考察の流れを書いておこうかなと思います 問題 https://abc099.contest.atcoder.jp/tasks/abc099_c ある銀行では、お金の引き出しを難しくするために、一回の操作で引き出せる金額が以下のいずれかとなっています。 1 円 6 円、6^2(=36) 円、6^3(=216) 円、… 9 円、9^2(=81) 円、9^3(=729) 円、… この銀行からちょうど N 円を引き出すには少なくとも何回の操作が必要か求めてください。 ただし、一度引き出したお金を再び預け入れてはならないとします。 1 <= N <= 100000 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkutimoti.hatenablog.com%2Fentry%2F2018%2F06%2F10%2F232718" title="AtCoder Biginner Contest 099 C Strange Bank - Kutimotiの競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-06-10 23:27:18 rich https://kutimoti.hatenablog.com/entry/2018/06/10/232718 1.0 100%