NASU41 / AtCoderLibraryForJava

Creative Commons Zero v1.0 Universal
76 stars 21 forks source link

Bug report on ModInt #63

Closed sounansya closed 3 years ago

sounansya commented 3 years ago

有名modでない奇数modでの階乗の計算にバグがあります。例えば、

ModIntFactory fa = new ModIntFactory((int)1e9 + 5);
ModIntFactory.ModInt t = fa.factorial(1);
System.out.println(t.value());

を実行すると466332271が出力されます。

NASU41 commented 3 years ago

64 によって解消されたと思います. 確認していただけますか? @sounansya

sounansya commented 3 years ago

解消されました、ありがとうございます。