摘要：
题目大意：求关于 $x$ 的同余方程 $$ax \equiv 1 \pmod {b}$$ 的最小正整数解。 题解：exgcd 板子题。 代码如下 阅读全文
摘要：
模运算相关 1. 在模意义下的减法运算时，应该在减法的同时加上 mod 避免产生负数。 约数相关 1. 不超过 2e9 的数的质因子分解中，最多有 10 个不同的质因子，且各个质因子的指数和不超过30。 2. 约数问题一般有两种思考方式。第一种为直接枚举约数，在 N 较小的情况下，可以在 $O(\s 阅读全文
摘要：
题目大意：求$$a^b\ mod \ m$$ 题解： 扩展欧拉定理成立的条件是 $b\ge \varphi (m)$ 注意：质因数分解尽量传递值到函数内部，否则分解过程中会对原来的值进行修改，容易出现奇怪的错误。 代码如下 阅读全文
摘要：
题目大意：给定一个由 N 个元素组成的序列，现给 N 个元素加上 N 个系数，使得 $\sum\limits_{1\le i\le n}a_ib_i$ 取得最小正数，求这个最小正数是多少。 题解：由贝祖定理可知，对于任意两个正整数 a, b，一定存在 x, y，使得 ax+by=gcd(a,b) 成 阅读全文