考试的时候觉得这些数学公式太恶心了，所以就直接跳过了。


直接暴力模拟就可以了。


#include<bits/stdc++.h>
using namespace std;
int b,m,a[10005],s,k;
int gcd(int x,int y)
{
    int r;
    while(y)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}
bool ord(int x)
{
    int sum=1;
    for(int i=1;i<s;i++)
    {
        sum=(sum*x+m)%m;
        if(sum==1) return 0;
    }
    return 1;
}
int main()
{
    freopen("math.in","r",stdin);
    freopen("math.out","w",stdout);
    scanf("%d",&m);
    for(int i=1;i<m;i++)
    {
        if(gcd(m,i)==1)
        {
            s++;
            a[s]=i;
        }
    }
    for(int i=1;i<=s;i++)
    {
        if(ord(a[i]))
        {
            k=1;
            printf("%d\n",a[i]);
        }
    }
    if(k==0)
    {
        printf("1");
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}