摘要: 如果是求$n$个数之和在模$m$意义下为$x$,那么做法是显然的。 但是这道题问的是$n$个数之积在模m意义下为$x$,那么做法就和上面的问题不同。 考虑如何把乘法转换成加法(求log): 题目中有一个很特殊的条件:$m$是个质数。 不妨假设$m$的原根为$g$。那么显然,我们可以用$g^x%m$构 阅读全文
posted @ 2018-05-23 19:48 AlphaInf 阅读(278) 评论(0) 推荐(5) 编辑