P-SiZK's Library
GitHub

aoj_ntl_1_e.test.cpp

VERIFIED
aoj_ntl_1_e.test.cpp
16 lines
// verification-helper: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/library/6/NTL/1/NTL_1_E

#include "src/math/extended_gcd.hpp"

#include <iostream>

using namespace std;

int main() {
	int a, b, x, y;
	cin >> a >> b;
	extended_gcd(a, b, x, y);
	cout << x << " " << y << endl;

	return 0;
}