moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 http://uva.onlinejudge.org/external/112/11287.html概要 Fermatの小定理：（または） であるが、pが素数でないときこの関係式が成り立つ p を 基数 a における pseudoprimes という。 p が 基数 a における pseudoprimes であるかどうか判定せよ。解法 そのまま。ただし、べき乗は蟻本の mod_pow() を使うと良い。※mod_pow() について（蟻本P.116とほぼ同じ内容） が 偶数のとき、より、に帰着可能。が奇数の場合は（をで整数除算しているのでが一個余る）となり、同様にに帰着する。この再帰によ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140412%2F1397326402" title="UVa11287 Pseudoprime numbers - Logfiles" 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 2014-04-12 03:13:22 rich https://logfiles.hatenablog.com/entry/20140412/1397326402 1.0 100%