Function naive

test/test_discrete_log.cpp:60–70

};

int naive(int a, int b, int m) {
    a %= m, b %= m;
    int cur = 1 % m;
    for (int x = 0; x < m; x++) {
        if (cur == b) {
            return x;
        }
        cur = cur * 1ll * a % m;
    }
    return -1;
}

vector<TestData> generate_small_cases(bool coprime_only) {
    vector<TestData> test_data;