test/modlog.test.cpp

• View this file on GitHub
• Last update: 2021-10-25 14:39:47+09:00
• Problem: https://judge.yosupo.jp/problem/discrete_logarithm_mod

Depends on

• Math Enhanced (atcoder/math_enhanced.hpp)

Code

#define PROBLEM "https://judge.yosupo.jp/problem/discrete_logarithm_mod"

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

using namespace atcoder;
using namespace std;

int main() {
    int t; cin >> t;
    while (t--) {
        int x, y, m; cin >> x >> y >> m;
        cout << mod_log(x, y, m) << endl;
    }
}

#line 1 "test/modlog.test.cpp"
#define PROBLEM "https://judge.yosupo.jp/problem/discrete_logarithm_mod"

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

using namespace atcoder;
using namespace std;

int main() {
    int t; cin >> t;
    while (t--) {
        int x, y, m; cin >> x >> y >> m;
        cout << mod_log(x, y, m) << endl;
    }
}

Back to top page