OpenJudge

1:循环群的判定

总时间限制:
1000ms
内存限制:
65536kB
描述

对于g∈Zn*,如果 ord(g) = |Zn*|,则对模n,乘法群Zn*中的每个元素都是g的幂,且称g是Zn*的原根或生成元。如果Zn*包含一个原根,就称群Zn*为循环群。

给定n,判定Zn*是否为循环群。

输入
一个整数n(1 < n <= 100)
输出
首先输出判定结果Yes/No;若为Yes,再输出Zn*的最小原根,空格隔开。
样例输入
3
样例输出
Yes 2
全局题号
15183
添加于
2017-05-30
提交次数
0
尝试人数
0
通过人数
0