原始根をみつける
法 p (素数)
1 ≦ a ≦ p-1 = {{p-1}} の範囲の数 a を入力
位数 ordp(a) = ord{{p}}({{entry.a}})
= {{entry.powers.length}}
b = {{entry.b}} とする。
ordp(b) = {{entry.powersB.length}} = {{entry.n0}} × {{entry.e}},
lcm(ordp(a),ordp(b)) = {{entry.m0 * entry.n0}} = {{entry.m0}} × {{entry.n0}} a を a{{entry.d}}b{{entry.e}} = {{entry.a}}{{entry.d}} × {{entry.b}}{{entry.e}} ≡ {{entry.new}} で置き換える。
ai : {{entry.powers.join(', ')}}
b = {{entry.b}} とする。
bi : {{entry.powersB.join(', ')}}
ordp(a) = {{entry.powers.length}}
= {{entry.m0}} × {{entry.d}}, ordp(b) = {{entry.powersB.length}} = {{entry.n0}} × {{entry.e}},
lcm(ordp(a),ordp(b)) = {{entry.m0 * entry.n0}} = {{entry.m0}} × {{entry.n0}} a を a{{entry.d}}b{{entry.e}} = {{entry.a}}{{entry.d}} × {{entry.b}}{{entry.e}} ≡ {{entry.new}} で置き換える。
位数 ordp(a) = ord{{p}}({{a}})
= {{powers.length}}
ai : {{powers.slice().sort((a,b) => a-b).join(', ')}}
ai : {{powers.join(', ')}}
a = {{a}} は p = {{p}} を法とする原始根。
この中にない数 b を入力
{{message}}