301 Moved Permanently

<p data-line="0" class="code-line"><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__8579a1168d1cf" src="https://embed.zenn.studio/card#zenn-embedded__8579a1168d1cf" data-content="https%3A%2F%2Fatcoder.jp%2Fcontests%2Fabc060%2Ftasks%2Fabc060_b" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://atcoder.jp/contests/abc060/tasks/abc060_b" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://atcoder.jp/contests/abc060/tasks/abc060_b</a></p>
<p data-line="2" class="code-line">ACはできたけどxの上限を<code>10**6</code>やろうっていう当てずっぽうで解いちゃったので、正攻法の解答を知っておきたい。</p>


<p data-line="0" class="code-line">いつものけんちょんさんの。</p>
<p data-line="2" class="code-line"><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__c21bcc2fd0d2f" src="https://embed.zenn.studio/card#zenn-embedded__c21bcc2fd0d2f" data-content="https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F10%2F18%2F025758" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://drken1215.hatenablog.com/entry/2024/10/18/025758" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://drken1215.hatenablog.com/entry/2024/10/18/025758</a></p>
<h1 id="%E6%8E%A2%E7%B4%A2%E8%A7%A3%E6%B3%95" data-line="4" class="code-line">
<a class="header-anchor-link" href="#%E6%8E%A2%E7%B4%A2%E8%A7%A3%E6%B3%95" aria-hidden="true"></a> 探索解法</h1>
<blockquote data-line="6" class="code-line">
<p data-line="6" class="code-line">A,2A,3A,… を B で割った余りは、周期 B で同じことを繰り返す</p>
</blockquote>
<h1 id="%E6%95%B4%E6%95%B0%E8%AB%96%E7%9A%84%E8%80%83%E5%AF%9F" data-line="8" class="code-line">
<a class="header-anchor-link" href="#%E6%95%B4%E6%95%B0%E8%AB%96%E7%9A%84%E8%80%83%E5%AF%9F" aria-hidden="true"></a> 整数論的考察</h1>
<p data-line="10" class="code-line">たぶん本質的な解答はこっち。式変形して不定方程式で解く。</p>
<p data-line="12" class="code-line"><span class="embed-block zenn-embedded zenn-embedded-card"><iframe id="zenn-embedded__4974344029734" src="https://embed.zenn.studio/card#zenn-embedded__4974344029734" data-content="https%3A%2F%2Fmanabitimes.jp%2Fmath%2F674" frameborder="0" scrolling="no" loading="lazy"></iframe></span><a href="https://manabitimes.jp/math/674" style="display:none" target="_blank" rel="nofollow noopener noreferrer">https://manabitimes.jp/math/674</a></p>
