摘要：
前置知识：exgcd 解决的问题 中国剩余定理（CRT）可求解如下形式的一元线性同余方程组（\(a_1, a_2, \dots a_k\) 两两互质）： \[\begin{cases} x &\equiv b_1 \pmod {a_1} \\ x &\equiv b_2 \pmod {a_2} \\ 阅读全文
posted @ 2025-07-14 09:22
xiehanrui0817
阅读(15)
评论(0)
推荐(0)
摘要：
欧几里得算法（辗转相除法） \(\gcd(a,b) = \gcd(b, a\%b)\)，当 \(b = 0\) 时为 0。 补充（更相减损术）：当 \(b > a\) 时，\(\gcd(a,b) = (b - a > a \ ?\ \gcd(a, b - a) : \gcd(b - a, a))\) 阅读全文
posted @ 2025-07-14 08:43
xiehanrui0817
阅读(11)
评论(0)
推荐(0)
摘要：
比赛 A,B,C 都比较简单，略过。 D 题，一眼一个 SG 函数，对于每个正整数求出 SG 后，异或一下即可。可是忘记怎么求欧拉函数了，手推 \(20min\) 才推出来。 E 题没啥想法，看到 \(40\) 分的 \(a < p\)，输出 \(-1\) 和 \(\min((2p + a) \op 阅读全文
posted @ 2025-07-10 19:43
xiehanrui0817
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号