geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC 離散対数問題 Baby-step Giant-step オイラーの定理 整数論 解説なしAC はレプユニット数という呼ばれ、その一般項はなので、この問題の一般項はです。 2や9を無視できれば、を求める問題になり、フェルマーの小定理などで解けそうという感じなので、2と9をどうにかします。 とします。 Kに2を含む場合 XがKの倍数であるとは、XがKを因数として含んでいることと同義です。 Xの外に2があるので、Xが含む2は、Kより1つ少なくてもよく、Xはの倍数でよくなります。 よって、とします。 Kに3を含む場合 Kが3を因数に含む時、Xの外に÷9があるので、Xに含まれる3は2個まで打ち消されます。 よって、Xがもつ3は、Kより2つ多い必要があり、Xはの倍数である必要がありま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F11%2F02%2F152605" title="ABC222G 222 - geam1113’s diary" 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 2021-11-02 15:26:05 rich https://geam1113.hatenablog.com/entry/2021/11/02/152605 1.0 100%