抄的大佬博客,还是太强了.

因为循环节在b下长度为 $p-1$ ,所以b是群 $\mathbb{Z}_p^*$ 的原根.
然后给了一堆计算数位的代码,最关键的是这个找原根的代码写的很有意思,推荐看看.