4/5 逆元+深搜+bfs

P1082 [NOIP2012 提高组] 同余方程 同余求最小正整数逆元。用扩展欧几里得定理，a*x+b*y=1 求出a的逆元x.

#include 
#define int long long
using namespace std;
const int maxn=1005;
int a,b,x,y;
void exgcd(int a,int b)
{
    if(b==0)
    {
        x=1,y=0;return ;
    }
    exgcd(b,a%b);
    int tmp=x;
    x=y;
    y=tmp-a/b*y;
}
signed main()
{
    cin>>a>>b;
    exgcd(a,b);
    cout