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,r=1;
int main()
{
    f>>a>>n;
    rest.set(r);
    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;
    g<<x<<' '<<y;
    return 0;
}