BZOJ 3992 [SDOI2015]序列统计 NTT
题目大意: 给出一个集合S,元素都是小于m的整数。现给定整数x,求所有长度为n且每个元素都属于集合S的数列中满足数列中所有数的乘积mod m的值等于x的不同的数列的有多少乘积为定值不怎么会算,而和为定值就是一个卷积的形式,于是将数列转成其对数做加法。
数列中有n个数,快速幂即可。#include <cstdio>
#include <cstring>
#include <algorithm>
原创
2017-04-07 23:14:22 ·
496 阅读 ·
0 评论