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范围内