chelsy_qwq 的 blog

摘要： 恶心东西爬、、、 我们要求解一个 \(\binom{n}{m}\mod M\)，\(M\) 是不太大的正整数，\(n,m\) 是可能比较大的正整数。 首先我们分解 \(M=\prod_{i=1}^kp_i^{x_i}\)，我们对于每一个 \(i\in[1,k]\) 求出 \(\binom{n}{m} 阅读全文

摘要： 我之前竟然没有记这个？？ 用于求一个 \(x\) 满足一组 \(x\equiv a_i\pmod {m_i}\)，其中 \(m_i\bot m_j(i\neq j)\) >w< 其实直接构造就行了，设 \(M=\prod_{i=1}^{k}m_i,M_i=\frac{M_i}{m_i}\)，求一个 阅读全文