LuoguLOJUOJ分析显然每一条龙用的剑是确定的，可以用 multiset 维护剑的集合，然后每次 upper_bound 出用的剑。设第 $i$ 条龙用的剑的攻击力为 $atk_i$ ，生命值为 $a_i,$ 恢复能力为 $p_i$ ，容易列出方程$x'$ 可以用 exgcd 求解。这样...
CRT$\mathrm{CRT}$ 用来求模线性方程组。假如我们现在要求这个方程组的解：$\begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pmod{m_2}\\......\\x\equiv a_n\pmod{m_n}\\\end{cases}$...
LuoguBZOJ分析这题最多是紫题吧，式子我都能想出来qwq前置姿势：扩展Lucas。首先可以推出答案为$\large C_{n}^{w_1}\times C_{n-w_1}^{w_2}\times... \mod P$组合意义很明确，就是在剩下的礼物中选出$w_i$个的方案数，再根据乘法原...
Luogu算法首先由题意写出答案：分解质因数得到 $999911658=2\times 3\times 4679 \times 35617$ 。枚举$n$的约数，以每个质因数为模数跑一下Lucas，然后用CRT合并。最后跑一遍快速幂即可。注意模数的问题。代码#include <bits/...