摘要：
求 \[ (\sum_{i=0}^\infty\binom{nk}{ik+r})\bmod p \] 其中 \(0\le r<k\le 50,1\le n\le10^9\) 。 \[ \text{res}=\sum_{i\equiv r\pmod k}\binom{nk}{i}\\ =\sum_{i 阅读全文
摘要：
存在一个想法，搞一下迪利克雷前缀和在卷一下再逆操作一下就行了，但是由于相乘之后的数量级达到了 10^10 ，不太能这么搞。 还存在一个想法是枚举 gcd ，然后我们将 gcd 的倍数都提取出来，然后我们的任务就是在这些数中快速找到两个互质并且乘积最大的数。 依旧存在一个想法就是，如果我们从大到小扫描 阅读全文