porumbei

#include <fstream>
#include <bitset>
#define ll long long
using namespace std;
bitset <2000002> rest;
ifstream f("porumbei.in");
ofstream g("porumbei.out");
ll a, n, x=0,y=1,r=1;
int main()
{
    f>>a>>n;
    rest.set(r);
    for(;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;
    g<<x<<' '<<y;
    return 0;
}