摘要：今天改模拟赛题，见到前辈的题解中有一个十分nb的式子，记录一下。因为题解上传者是hqx，所以叫hqx定理。 对 \(n!\) 进行质因数分解：\(n!=\prod_{i=1}^m p_i^{k_i}\)，则有 \[k_i=\sum_{j=1}^{\log_{p_i}n } {\lfloor \dfr 阅读全文

摘要：最近脑子炸了，过来做几道数学结论题。很好玩 P3768 简单的数学题 题意 求 \[(\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j)\cdot i \cdot j) \bmod p \]其中，\(n\le10^{10},p\le 1.1\times10^{10}\) ，\(p 阅读全文