摘要：
【题意】给定一个[0,m-1]范围内的数字集合S，从中选择n个数字（可重复）构成序列。给定x，求序列所有数字乘积%m后为x的序列方案数%1004535809。1<=n<=10^9，3<=m<=8000，m为素数，1<=x<=m-1。（个人认为题意修改错误） 【算法】NTT+生成函数+离散对数+快速幂 阅读全文
摘要：
【题意】给定p，求p的原根g。3<=p<=10^9。 【算法】数学 【题解】p-1= p1^a1 * p2^a2 * pk^ak，g是p的原根当且仅当对于所有的pi满足g^[ (p-1)/pi ] ≠ 1 (%p) g一般很小，暴力求。 #include<cstdio> #include<cmath 阅读全文