d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 問題 https://atcoder.jp/contests/ddcc2019-qual/tasks/ddcc2018_qual_d 考え方 ある数 を 進数で表記したときにどのようになるか考えると解ける。つまり を 進数で表記したときに下の桁の数から で表されたとすると と表すことができる。 であるから について の余りをとると となる。 よって、 を 進法で表したときの桁和が であると仮定すると、 を で割った余りが であることが言える。これは なる を法として、各 に中国剰余定理を適応することができて、そのような は であるから に唯一定まる。そのような が定まったときに仮定の条件を満た… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2019%2F02%2F19%2F221033" title="DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選：D - チップ・ストーリー　～黄金編～ - 数学/競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=N Hatena Blog https://hatena.blog 2019-02-19 22:10:33 rich https://tutuz.hateblo.jp/entry/2019/02/19/221033 1.0 100%