#include<iostream>
using namespace std;
int main()
{
    int N, M, Y;
    while (cin >> N >> M >> Y)
    {
        int f = 0,t=-1;
        for (int i = 0; i < M; i++)
        {
            int x = i;
            long long y = x;
            for (int j = 2; j < N + 1; j++)
            {
                y *= x;
                y %= M;
            }
            if (y== Y)
            {
                if (f > 0)
                    cout << ' ';
                cout << x ;
                f ++;
            }
        }
        if (f == 0)
            cout << t;
        cout << endl;
    }
    return 0;
}

why it can get accept,but this one get WA

#include<iostream>
using namespace std;
int main()
{
    int N, M, Y;
    while (cin >> N >> M >> Y)
    {
        int f = 0,t=-1;
        for (int i = 0; i < M; i++)
        {
            int x = i;
            long long y = x;
            for (int j = 2; j < N + 1; j++)
            {
                y *= x;
            }
            if (y%M== Y)
            {
                if (f > 0)
                    cout << ' ';
                cout << x ;
                f ++;
            }
        }
        if (f == 0)
            cout << t;
        cout << endl;
    }
    return 0;
}