search

kemuniku / cplib

Creative Commons Zero v1.0 Universal
4 stars 0 forks source link

modintの定数除算の最適化 #250

Closed kemuniku closed 3 months ago

kemuniku commented 3 months ago 
proc `/`(a:mint,b:static int):mint=
    const tmp = mint(1)/mint(b)
    return a*tmp

を書くと、コンパイル時計算が行われてlogが取れる。便利？

kemuniku commented 3 months ago

例 つけない(840ms)https://atcoder.jp/contests/keyence2021/submissions/53549210 つける(420ms)https://atcoder.jp/contests/keyence2021/submissions/54391183