2019年10月30日
任意模数 n 次剩余
摘要： $n$ 次剩余 你需要解方程 $x^n\equiv k\pmod m$，其中 $x\in [0,m 1]$。 保证解数不超过 $C=10^6$ $1\le n,m,k\le 10^9$ $k 1$ 我们设 $k=c\times p^j ((c,p)=1)$ 这样的方程有解必须有 $n \mid j$ 阅读全文
posted @ 2019-10-30 16:22 bestwyj 阅读(632) 评论(1) 推荐(0) 编辑