https://atcoder.jp/contests/abc335/tasks/abc335_gとなる最小のpをaの周期と呼ぶことにします。 だから、周期はP-1の約数になります。なので、P-1から割っていって1になる最小の約数を求めればよいですが、もうちょっと効率のよい方法がある気がするんです…