P2613 【模板】有理数取余
扩欧板子
不过由于exgcd处理的是 \(ax+by=gcd(a,b)\) 的解，所以我们需要乘一个 c / gcd，所以满足有解的条件就是整除
P1516 青蛙的约会
仍然是扩欧板子，不过，如果我要最小值，我们需要在思考一下：
\(ax+by=c\)
此时，abc中都有gcd，那么如果我们除掉gcd，x的值可以变得更小，所以将 mod 除掉 gcd 后再次做取余
P2421 [NOI2002] 荒岛野人
暴力枚举，然后扩欧
P1593 因子和
首先，可以将 a 划分为 \(p_i^{t_i}\dots\)
然后由于 b 次方，就将 \(t_i \times b\)
最后，计算贡献，将整个式子拆开在重组，可以变成每一种 p_i 的等比数列求和。
最后由于 \(p_i - 1\) 可能与 mod 不互质，不过此时 \(p_i\) 只产生 1 的贡献，所以可以算
P2054 [AHOI2005] 洗牌
可以手摸一下变化过程，可以发现是变成 \(x * 2 % mod\)
然后就做完了
P4777 【模板】扩展中国剩余定理（EXCRT）
数学归纳法的思想，通过前面的特解推导通解，在计算特解
P4774 [NOI2018] 屠龙勇士
其实这个题就是通过平衡树维护剑，然后用CRT的方法做即可