19^n をn で割った余りについて
以下の値をとある方法で見つけたが、確認は簡単にできる。
require "big"
def pow(a, m, mod)
return 1.to_big_i if m == 0
k = pow(a, m >> 1, mod)
k *= k
return k % mod if m & 1 == 0
return k * a % mod
end
n = 546688785009341741
p pow(19, n, n)
出力結果
2
0 件のコメント:
コメントを投稿
注: コメントを投稿できるのは、このブログのメンバーだけです。