摘要： 快速乘 先定义 using ll = long long int，请实现一个函数 ll mul(ll x, ll y, ll p)，返回值为变量 x 和 y 在模 p 意义下的乘积（其中 x，y，p 在 long long int 范围内，并且是正数，满足 \(x,y<p\)）。 __int128 阅读全文

摘要： 中国剩余定理笔记【CRT】【exCRT】 约定 设 \(\operatorname{inv}(x,p)\) 表示 \(x\) 在模 \(p\) 意义下的逆元。 中国剩余问题 给定一个关于 \(x\) 的方程组： \[\begin{cases} x \equiv b_1\ (\operatorname 阅读全文