摘要： 题意： Alice想要得到一个长度为$n$的序列，序列中的数都是不超过$m$的正整数，而且这$n$个数的和是$n$的倍数。 Alice还希望，这$n$个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 思路：利用容斥原理，这个题目其实就是 在集合S(1~m)中选n个数的和模p 阅读全文