cf932c exgcd

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int n,A,B;
int ans[1000005];

int gcd(int x,int y)
{
    if(y==0)
        return x;
    else
        return gcd(y,x%y);
}

long long exgcd(int a,int b,long long& x,long long& y)
{
    if(b==0)
    {
        x=1;y=0;
        return a;
    } else
    {
        int r=exgcd(b,a%b,y,x);
        y-=x*(a/b);
        return r;
    }
}

void f(int sta,int s)
{
    if(s==1)
        ans[sta]=sta;
    else
    {
        for(int i=0;i