随笔分类 -  Math Problems

摘要:题意简述: 求从$1,\cdots,n$中选$m$个不同的数,满足选出来的数的和$\equiv k\pmod n$的方案数。答案对$998244353$取模。 数据范围: $0\le k<n<998244353,m\le n$ 解法: 考虑答案的生成函数: $ans=\sum\limits_{t\e 阅读全文
posted @ 2020-02-06 20:37 Shiina_Mashiro 阅读(202) 评论(0) 推荐(0) 编辑