test/combination.test.cpp

• View this file on GitHub
• Last update: 2021-10-22 20:41:06+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/courses/library/7/DPL/5/DPL_5_B

Depends on

• 組み合わせ (atcoder/combination.hpp)
• atcoder/internal_math.hpp
• atcoder/internal_type_traits.hpp
• atcoder/modint.hpp

Code

#define PROBLEM "https://onlinejudge.u-aizu.ac.jp/courses/library/7/DPL/5/DPL_5_B"

#include <atcoder/combination>
#include <atcoder/modint>
#include <iostream>

using namespace atcoder;
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;

    if (n > k) {
        cout << 0 << endl;
        return 0;
    }

    using Int = modint1000000007;
    Combination<Int> comb(k);

    cout << (comb.C(k, n) * comb.fact(n)).val() << endl;
}

#line 1 "test/combination.test.cpp"
#define PROBLEM "https://onlinejudge.u-aizu.ac.jp/courses/library/7/DPL/5/DPL_5_B"

#include <atcoder/combination>
#include <atcoder/modint>
#include <iostream>

using namespace atcoder;
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;

    if (n > k) {
        cout << 0 << endl;
        return 0;
    }

    using Int = modint1000000007;
    Combination<Int> comb(k);

    cout << (comb.C(k, n) * comb.fact(n)).val() << endl;
}

Back to top page