拓展欧几里得求逆元

数论，emmm，敲这个只是为了加深印象。

#include<iostream>
using namespace std;
int exgcd(int a,int b,int &x,int &y)
{
	if(b==0)
	{
		x=1;y=0;
		return a;
	}
	int r=exgcd(b,a%b,x,y);
	int temp=y;
		y=x-a/b*y;
		x=y;
		return r;
}
int hlh(int a,int mod)
{	int x,y;
	int m=exgcd(a,mod,x,y);
	return m==1?(x%b+b)%b:-1;
} 
int main(){

	return 0;
}