porumbei

#include <bits/stdc++.h>

using namespace std;
using ll=long long;
bitset<2000002> rest;

int main()
{
    ifstream in("porumbei.in");
    ofstream out("porumbei.out");

    ll a, n, x=0, y=1, r=1;
    in>>a>>n;
    rest.set(r); ///rest[r]=1

    for( y=1; y<=n; ++y){
        r = (r*a)%n;
        if(rest[r]) break;
        else rest.set(r);
    }
    ll p=1;
    while(p!=r) p=(p*a)%n, ++x;
    out<<x<<" "<<y;
    return 0;
}