摘要：
题面的简述：总共有$m$种书，书架上共有$n$本书，给出$n$本书的种类，并有$Q$个询问，每次询问给出$l, r, k$。每次询问时都会先出现$k * m$本书，每种书各$k$本，然后再加入书架上的$n$本书，共有$km + n$本书，从中随机取出$n$本随机顺序放回书架，问在$[l,r]$之间的 阅读全文
摘要：
本题把$log$化简之后求得就是每个质数$f$前的系数，求系数并不难，难点在于求出所有的质数。 由于空间限制相当苛刻，$3e8$的$bitset$的内存超限，我们考虑所有的除了$2$和$3$以外的质数，他们可以被表示成$p \equiv \pm 1 (mod \; 6) $。（具体来讲就是把数表示成 阅读全文