随笔分类 -  数学 - 原根与指标

【bzoj3992】[SDOI2015]序列统计 原根+NTT
摘要：题目描述 求长度为 $n$ 的序列，每个数都是 $|S|$ 中的某一个，所有数的乘积模 $m$ 等于 $x$ 的序列数目模1004535809的值。 输入 一行，四个整数，N、M、x、|S|，其中|S|为集合S中元素个数。 第二行，|S|个整数，表示集合S中的所有元素。 1<=N<=10^9，3<= 阅读全文
posted @ 2018-03-21 10:10 GXZlegend 阅读(526) 评论(0) 推荐(0)