1.gcdgcdgcd
2.exgcdexgcdexgcd
3.BezoutBezoutBezout
4.不定方程
5.CRTCRTCRT
6.乘法逆元
7.线性逆元
8.容斥原理(组合数学)
9.EXCRTEXCRTEXCRT
以下是整合库,直接复制直接用就行,速度比手写快几倍
tql
注意,gcd只能与_uint128一起使用
徐浩然 LV 4
注册一个 Sanhai 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Sanhai 通用账户