逆元（扩展欧几里德）
提交数: 62, 通过率: 24.19%, 平均分: 45.32
题目描述:
a和m，如果有ax≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。
现在你 get到了a,m 请求出x;
如果没有逆元，输出"Kidding?"。
输入格式:
第一行读入两个整数a,m
输出格式:
输出x
样例输入:
5 3
样例输出:
2
提示:
数据范围:
保证1≤a,m≤231
时间限制: 1000ms空间限制: 256MB
a和m，如果有ax≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。
现在你 get到了a,m 请求出x;
如果没有逆元，输出"Kidding?"。
第一行读入两个整数a,m
输出x
5 3
2
数据范围:
保证1≤a,m≤231
时间限制: 1000ms