跳到主要内容

洛谷 P6091 【模板】原根

给定整数 nn,求它的所有原根。

为了减小你的输出量,给出输出参数 dd,设 nn 的所有原根有 cc 个,从小到大分别为 g1,,gcg_1,\ldots,g_c,你只需要依次输出 gd,g2d,,gcd×dg_d,g_{2d},\ldots,g_{\lfloor\frac{c}{d}\rfloor\times d}