HBC20373[SDOI2015]序列统计题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

小C有一个集合S，里面的元素都是小于M的非负整数，他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S， 小C用这个生成器生成了许多这样的数列，但是小C有一个问题需要你的帮助： 给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个， 小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一个整数

小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。  小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。 小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一个整数i，满足Ai≠Bi。 另外，小C认为这个问题的答案可能很大，因此他只需要你帮助他求出答案mod 1004535809的值就可以了。

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC20373[SDOI2015]序列统计题解