摘要：
离散对数定义 求 $k$ 使得 $a^k \equiv n \pmod p$ ，称 $n$ 在模 $p$ 意义下以 $a$ 为底的对数是 $k$ 。 如何求离散对数 BSGS（Baby Step,Giant Step）大步小步算法可以求离散对数，它的思想是分块思想。 首先要满足 $a \perp p 阅读全文
posted @ 2022-12-04 10:16
rlc202204
阅读(102)
评论(0)
推荐(0)
摘要：
定义 含有两个未知数，且未知数项的次数都是 $1$ 的不定方程就是二元一次不定方程，一般可以化成下面的形式： $$ax+by=c$$ 前置知识 裴蜀定理 定理：对于一个二元一次不定方程，当 $\gcd(a,b)|c$ 存在整数解。 证明：设 $c = k \times \gcd(a,b)$ ，只需证 阅读全文
posted @ 2022-12-04 10:16
rlc202204
阅读(304)
评论(0)
推荐(0)
摘要：
定义 当 $a,b$ 满足 $ab \equiv 1\pmod p$ ，$a,b$ 互为 $\pmod p$ 的乘法逆元，也记作 $a^{-1}$ 和 $b^{-1}$ 。 前置知识 1.费马小定理 若 $p$ 为质数且 $\gcd(a,p) = 1$ ，则 $a, p$ 满足 $a^{p-1}\e 阅读全文
posted @ 2022-12-04 10:15
rlc202204
阅读(161)
评论(0)
推荐(0)
摘要：
初赛 J组不难，84.5。 S组也还好，78.5。 复赛 CSP-J 开考先看第一题，直接快速幂，大概 10 分钟就切掉了。 第二题先在草稿纸上推式子，然后发现其实就是解一个二元二次方程，直接套公式，貌似也没有那么难，大样例都过了，这时大概总共过去了30分钟。 第三题一看竟然是原题，结果我忘了，之后 阅读全文
posted @ 2022-12-04 10:12
rlc202204
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号