Monmort Number
(math/montmort.cpp)

• View this file on GitHub
• Last update: 2022-04-28 21:35:03+09:00

Verified with

• test/yosupo/montmort_number_mod.test.cpp

Code

#pragma once
#include <vector>

/*
 * @brief Monmort Number
 */
template <typename T>
std::vector<T> montmort_table(int n) {
    std::vector<T> ret(n + 1);
    if (n == 1) return ret;
    ret[2] = 1;
    for (int i = 3; i <= n; ++i) {
        ret[i] = (ret[i - 1] + ret[i - 2]) * (i - 1);
    }
    return ret;
}

#line 2 "math/montmort.cpp"
#include <vector>

/*
 * @brief Monmort Number
 */
template <typename T>
std::vector<T> montmort_table(int n) {
    std::vector<T> ret(n + 1);
    if (n == 1) return ret;
    ret[2] = 1;
    for (int i = 3; i <= n; ++i) {
        ret[i] = (ret[i - 1] + ret[i - 2]) * (i - 1);
    }
    return ret;
}

Back to top page