j01840. 原根判定 未做

给素数 $p$ 与整数 $g$（$1\le g<p$），判断 $g$ 是否为模 $p$ 的原根：$g$ 的幂遍历 $1\sim p-1$ 的每个剩余（即 $g$ 模 $p$ 的阶恰为 $p-1$）。是输出 YES，否则 NO。

一行 $p,g$。

YES 或 NO。

• $3\le p\le 10^6$（保证素数）
• $1\le g<p$