Bug report on ModInt #63
Description
有名modでない奇数modでの階乗の計算にバグがあります。例えば、
ModIntFactory fa = new ModIntFactory((int)1e9 + 5);
ModIntFactory.ModInt t = fa.factorial(1);
System.out.println(t.value());を実行すると466332271が出力されます。
{{ message }}
有名modでない奇数modでの階乗の計算にバグがあります。例えば、
ModIntFactory fa = new ModIntFactory((int)1e9 + 5);
ModIntFactory.ModInt t = fa.factorial(1);
System.out.println(t.value());を実行すると466332271が出力されます。