@square10011さんと@noshi91さんに教えてもらったので，メモ Z/pZでの原始根を効率的に見つけるアルゴリズム、存在しないのか…？— 真紅色に染まるぷーん (@pu__Ne) 2020年3月5日 方針 $2 \le k \lt p$をランダムに選んで，原始根がどうかを判定する． 1. p -…