cc0000

摘要： 我决定不整什么写过的题的集合了，写不过来。 想到啥题好就写啥。 这题是个很好的套路。 考虑到值域不怎么大，想到根号分治。也就是小于根号的质数不超过 $14$ 个，大于根号的质数只有一个。 考虑寿司晚宴的做法，对小质数和大质数分开做。如果是小质数，那么 $14$ 个可以状态压缩。然后考虑容斥，直接找全 阅读全文

摘要： 显然我还不会这个，但是我先写点，写到啥算啥。 单位根反演的式子。 $[n|a]=\frac {1} n\sum\limits_{k=0}^{n-1} \omega ^{ak}_n$ 证明： $a\not = 0 $ 时，$=\frac 1 n\sum\limits_{k=0}^{n-1} \omeg 阅读全文