高次剩余

令整数 $k\ge 2$，整数 $a$，$m$ 满足 $(a,m)=1$，若存在整数 $x$ 使得

$$x^k\equiv a(\mathrm{m}\mathrm{o}\mathrm{d}m)$$

则称 $a$ 为模 $m$ 的 $k$ 次剩余，否则称 $a$ 为模 $m$ 的 $k$ 次非剩余。

二次剩余即是 $k$ 次剩余的特例。

参考

https://oi-wiki.org/math/number-theory/residue/