会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2021年2月19日
P3702 [SDOI2017]序列计数 (三模数NTT)
摘要: 题意: Alice想要得到一个长度为$n$的序列,序列中的数都是不超过$m$的正整数,而且这$n$个数的和是$n$的倍数。 Alice还希望,这$n$个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 思路:利用容斥原理,这个题目其实就是 在集合S(1~m)中选n个数的和模p
阅读全文
posted @ 2021-02-19 15:27 君顾
阅读(112)
评论(0)
推荐(0)
编辑
公告