$\mathit{AlphaINF}$

摘要： 如果是求$n$个数之和在模$m$意义下为$x$，那么做法是显然的。 但是这道题问的是$n$个数之积在模m意义下为$x$，那么做法就和上面的问题不同。 考虑如何把乘法转换成加法（求log）： 题目中有一个很特殊的条件：$m$是个质数。 不妨假设$m$的原根为$g$。那么显然，我们可以用$g^x%m$构 阅读全文