Submission #1165078

---

Source Code Expand

#include <cstdio>
#include <cstdint>
#include <algorithm>
#include <vector>

int64_t moddiv(int64_t a, int64_t b, int64_t mod) {
    int64_t s=mod, t=b, u=1, v=0;
    while (s) {
        int64_t e=t/s;
        std::swap(t-=e*s, s);
        std::swap(u-=e*v, v);
    }

    if (u < 0)
        u += mod;

    return a*u % mod;
}

int64_t mod_choose(int64_t n, int64_t k, int64_t mod) {
    int64_t c=1, d=1;
    for (int64_t i=n%mod, j=k; (i && j); (--i && --j)) {
        (c *= i) %= mod;
        (d *= j) %= mod;
    }

    return moddiv(c, d, mod) % mod;
}

int main() {
    int n, k;
    scanf("%d %d", &n, &k);

    printf("%lld\n", mod_choose(n+k-1, n-1, 1e9+7));
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:34:51: warning: format ‘%lld’ expects argument of type ‘long long int’, but argument 2 has type ‘int64_t {aka long int}’ [-Wformat=]
     printf("%lld\n", mod_choose(n+k-1, n-1, 1e9+7));
                                                   ^
./Main.cpp:32:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &k);
                           ^

Judge Result