void ny(int x,int y,int &a,int &b){ if(y==0){ a=1;b=0;
} else { ny(y,x%y,a,b); int t;t=a; a=b; b=t-x/y*b; }}