1.gcdgcd

2.exgcdexgcd

3.BezoutBezout

4.不定方程

5.CRTCRT

6.乘法逆元

7.线性逆元

8.容斥原理(组合数学)

9.EXCRTEXCRT

以下是整合库,直接复制直接用就行,速度比手写快几倍

5 条评论

  • @ 2026-7-21 9:12:19

    %%%

    • @ 2026-7-18 18:54:42

      太Q了 %%% orz 应该不是Gemini神力吧

      • @ 2026-7-19 10:31:12

        不是,手写的模板函数,有些是原来_int128时候的废用函数,改了一下放进去了

    • @ 2026-7-16 21:11:24

      放心,我们有公开资料比如atcoder library

      • @ 2026-7-11 17:47:50

        tql

        • @ 2026-7-11 14:33:43

          注意,gcd只能与_uint128一起使用

          • 1