nofind

摘要： "题意" 考虑杀每只龙$i$时候用的剑是一定的，我们可以用multiset模拟一遍得到，设为$b_i$。 发现我们要求一个$x$满足对每个$i$有：$b_i x\equiv a_i\pmod{p_i}$ 这很像扩展中国剩余定理，但是系数不是1，于是考虑化简。 假设前$i 1$个方程的答案为$res$ 阅读全文

摘要： 解决的问题： $C_n^m\pmod{p}$，$p$不是质数。 对$p$分解质数，假设为$p_1^{c_1} p_2^{c_2} ... p_k^{c_k}$。 对每个$p_i^{c_i}$求出在模意义下的$C_n^m$，设为$a_i$，我们的问题就变为： $\begin{cases}x\equiv 阅读全文