摘要：
费马小定理 \(a^{p-1}\equiv1\pmod{m}\ (p是质数)\) 求逆元 方法一：扩展欧几里得算法 前提：$a$和$p$互质 原理：\(a*x\equiv1\pmod{p} \quad a*x+p*y=1\) $x$就是我们要求的逆元 LL exgcd(LL a,LL b,LL &x 阅读全文
摘要：
题目链接 题意 给出n个音符的美妙度，“超级和旋”由若干个编号连续的音符组成，包含的音符个数不少于L其不多于R，我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和，求由k个超级和旋组成的乐曲的美妙度之和最大值是多少 思路 输出最大的k个sum[r] sum[l 1] (L using names 阅读全文