modintにインクリメントがない

Harui-i / library

library for competitive programming

https://harui-i.github.io/library/

0 stars 0 forks source link

Open Harui-i opened 5 months ago

Harui-i commented 5 months ago

誰か実装してくれたりしませんかね

Harui-i commented 5 months ago

あとmodintのinvを拡張ユークリッドの互除法によるものに変えて、速度変更も観察してみたいね

Harui-i commented 5 months ago

あとmodintのinvを拡張ユークリッドの互除法によるものに変えて、速度変更も観察してみたいね

これやってみたが、そんなに速くならなかった。とはいえ、遅くなるわけじゃないならmod合成数にも対応できるようになるというメリットはあるし変更しておいた