摘要：前言 进入正题 题目描述 给定 $n$ 组 非负整数 $$a_i,b_i$$,求解关于 $x$ 的方程组 $x ≡ a_1 (mod~b_1)$ $x ≡ a_2 (mod~b_2)$ $.$ $.$ $x ≡ a_n (mod~b_n)$ 声明 ： $M$ 表示 前 $i-1$ 个$b_i$ 的 阅读全文

摘要：[模板] 大步小步算法——BSGS算法 这个算法叫做B(拔)S(山)G(盖)S(世)，或B(北)S(上)G(广)S(深)。 就是这么个骚东西。 大步小步算法用于解决：已知A, B, C，求X使得A^x = B (mod C)成立。 先令 x = i*m-j，其中 m=ceil(sqrt(p))，ce 阅读全文