摘要:
前置芝士 同余概念,逆元,费马小定理,Exgcd,欧拉函数及定理。 (扩展)中国剩余定理 个人喜欢使用非公式形式的合并方式来求解同余方程组。 我们需要求解的问题是求合法的解 $x$,使之满足: $$\begin{cases} x\equiv a_1\pmod {p_1}\ x\equiv a_2\p 阅读全文
摘要:
题意 求长度为 $n$ 的元素是不超过 $m$ 的正整数的序列,其和是 $p$ 的倍数并且元素中有至少一个质数的方案数。 Solution 暴力 OGF 好题! 考虑 $p$ 比较小,容易想到在模 $p$ 的剩余系下做。然后看到至少一个质数,容易想到正难则反。那问题转化成给定一个集合,然后求集合中元 阅读全文