Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数, Alice还希望 ,这n个数中,至少有一个数是质数,Alice想知道,有多少个序列满足她的要求。
Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。 Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。
![HBC20390[SDOI2017]序列计数题解
-第1张图片-东莞河马信息技术 HBC20390[SDOI2017]序列计数题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231112024202169972812274538.jpeg)
(图片来源网络,侵删)
Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数, Alice还希望 ,这n个数中,至少有一个数是质数,Alice想知道,有多少个序列满足她的要求。
Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。 Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。