T270218 【模板】扩展欧几里得算法
题目背景
jaro是一个OIer,一天他在刷题,遇到了一个同余方程,他不会解,于是他学了扩展欧几里得算法,他把这个算法用C++写了出来,于是苦逼的OIer们也要跟着他写这个算法
题目描述
假设gcd(a,b)是a和b的最大公约数,那么一定存在两个整数s和t使得as+bt=gcd(a,b),请你求出s和t
本题采用special judge,你只需要输出一组合法解即可
输入格式
一行,两个整数a,b,用空格隔开
输出格式
一行,3个整数,用空格隔开,gcd(a,b),s和t(参数意义见题目描述)
说明/提示
2^32>a,b>0
s和t应该在long long范围内