摘要：
"嘟嘟嘟" 一道题又写了近两个点…… 这道题直接暴力快速幂肯定会爆（别想高精），所以还是要用一点数学知识的～ 有一个东西叫欧拉降幂公式，就是： $x ^ y \equiv x ^ {y \ \ mod \ \ \varphi(p) + \varphi 阅读全文
摘要：
如题，解法主要是合并法和中国剩余定理。 而且据我所知，合并法好像就是扩展中国剩余定理…… 一元线性同余方程组就是一堆形如 $x \equiv a_1(mod \ \ m_1)$的同余方程，然后一般让你求出一个最小正整数解。 算法1 合并法 也就是我们将方程两两合并，然后求出合并后的解，从而推出最终解 阅读全文