逆元（扩展欧几里德）

题目描述:

a和m，如果有ax≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。

现在你 get到了a,m 请求出x;

如果没有逆元，输出"Kidding?"。 

输入格式:

第一行读入两个整数a,m

输出格式:

输出x

样例输入:

5 3

样例输出:

2

提示:

数据范围:

保证1≤a,m≤2³¹

时间限制: 1000ms
空间限制: 256MB

---