test/extgcd.test.cpp

• View this file on GitHub
• Last update: 2021-10-25 14:39:47+09:00
• Problem: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_E

Depends on

• Math Enhanced (atcoder/math_enhanced.hpp)

Code

#define PROBLEM "https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_E"

#include <atcoder/math_enhanced>
#include <iostream>

using namespace atcoder;
using namespace std;

int main() {
    int a, b; cin >> a >> b;
    int x, y;
    extgcd(a, b, x, y);
    cout << x << ' ' << y << endl;
}

#line 1 "test/extgcd.test.cpp"
#define PROBLEM "https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_E"

#include <atcoder/math_enhanced>
#include <iostream>

using namespace atcoder;
using namespace std;

int main() {
    int a, b; cin >> a >> b;
    int x, y;
    extgcd(a, b, x, y);
    cout << x << ' ' << y << endl;
}

Back to top page