diff --git a/LibreOJ/10232/10232.cpp b/LibreOJ/10232/10232.cpp new file mode 100644 index 00000000..bd94dc16 --- /dev/null +++ b/LibreOJ/10232/10232.cpp @@ -0,0 +1,49 @@ +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +const int N = 2005; +const int mod = 1e5 + 3; + +int a, b, c, d, k, fac[N], inv[N], fac_inv[N], ans; + +inline int C(int n, int m) { + return static_cast(fac[n]) * fac_inv[m] % mod * fac_inv[n - m] % mod; +} + +int f(int n, int m, int k) { + if (k > n || k > m) return 0; + return static_cast(C(n, k)) * C(m, k) % mod * fac[k] % mod; +} + +int main() { + std::ios::sync_with_stdio(false); + cin.tie(nullptr); + + fac[0] = 1; + for (int i = 1; i < N; i++) { + fac[i] = static_cast(fac[i - 1]) * i % mod; + } + + inv[0] = inv[1] = 1; + for (int i = 2; i < N; i++) { + inv[i] = static_cast(mod - mod / i) * inv[mod % i] % mod; + } + + fac_inv[0] = fac_inv[1] = 1; + for (int i = 2; i < N; i++) { + fac_inv[i] = static_cast(fac_inv[i - 1]) * inv[i] % mod; + } + + cin >> a >> b >> c >> d >> k; + + for (int i = 0; i <= k; i++) { + ans = (ans + static_cast(f(a, b, i)) * f(a + c - i, d, k - i)) % mod; + } + + cout << ans << endl; + + return 0; +} diff --git a/LibreOJ/10232/data/1.in b/LibreOJ/10232/data/1.in new file mode 100644 index 00000000..3aeec41a --- /dev/null +++ b/LibreOJ/10232/data/1.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:124bcb6701fe152f2f40821f168d3d01cc23e73d9e0098627d889b764d3bf359 +size 11 diff --git a/LibreOJ/10232/data/1.out b/LibreOJ/10232/data/1.out new file mode 100644 index 00000000..33f80031 --- /dev/null +++ b/LibreOJ/10232/data/1.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:7c468f5e59f2871b946e051445493bbcace531d597edbbcc9935e7d02d025114 +size 3 diff --git a/LibreOJ/10232/data/10.in b/LibreOJ/10232/data/10.in new file mode 100644 index 00000000..ac4db9c5 --- /dev/null +++ b/LibreOJ/10232/data/10.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3a2016f31c8a54c31a9c81d73aeeb1a90170eeeb9956b8dbd520db9f1a1abff3 +size 22 diff --git a/LibreOJ/10232/data/10.out b/LibreOJ/10232/data/10.out new file mode 100644 index 00000000..a46141f0 --- /dev/null +++ b/LibreOJ/10232/data/10.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:586c152bb56fb1aaf00a860308dc48c9e4da0bafb773c7070e05f1760903384b +size 7 diff --git a/LibreOJ/10232/data/2.in b/LibreOJ/10232/data/2.in new file mode 100644 index 00000000..4de17b30 --- /dev/null +++ b/LibreOJ/10232/data/2.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1306699f64ac6404f65e67656def9ad21cdd599102886f75ea2a52b01e3834e4 +size 11 diff --git a/LibreOJ/10232/data/2.out b/LibreOJ/10232/data/2.out new file mode 100644 index 00000000..c14ed41d --- /dev/null +++ b/LibreOJ/10232/data/2.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9cf064e79fb6c84f4a896468a7111f58ee73d99fced49aef5b6a67a9b6cc09e0 +size 6 diff --git a/LibreOJ/10232/data/3.in b/LibreOJ/10232/data/3.in new file mode 100644 index 00000000..e2dcf245 --- /dev/null +++ b/LibreOJ/10232/data/3.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1ce81bcaef22b84141f2e17cfe0743116044ed6dfe00d8f89d65bf7c82fd1d9c +size 19 diff --git a/LibreOJ/10232/data/3.out b/LibreOJ/10232/data/3.out new file mode 100644 index 00000000..913b9301 --- /dev/null +++ b/LibreOJ/10232/data/3.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6a87dbd37cef470859c19331e5a71e81f61cf5dbda3fe334fc0893fba27b4453 +size 6 diff --git a/LibreOJ/10232/data/4.in b/LibreOJ/10232/data/4.in new file mode 100644 index 00000000..f0f7c56f --- /dev/null +++ b/LibreOJ/10232/data/4.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:9e7df507dcad06c30ad32a02569781fa9ec08063418a86125a15f6bef9ac1b39 +size 11 diff --git a/LibreOJ/10232/data/4.out b/LibreOJ/10232/data/4.out new file mode 100644 index 00000000..9ea9cdb8 --- /dev/null +++ b/LibreOJ/10232/data/4.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:2dce8836496f5a7fd5ffa8894dd121f18623c66021f59233317a812bc4040a73 +size 7 diff --git a/LibreOJ/10232/data/5.in b/LibreOJ/10232/data/5.in new file mode 100644 index 00000000..2490b728 --- /dev/null +++ b/LibreOJ/10232/data/5.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f04d4d43c2d64499f8d955c10469b06850c33aadc6155b898513e598aac84774 +size 16 diff --git a/LibreOJ/10232/data/5.out b/LibreOJ/10232/data/5.out new file mode 100644 index 00000000..a6027f21 --- /dev/null +++ b/LibreOJ/10232/data/5.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3d4134ad7e94a95917799d4b5e01edab78e65abcccfd6604b58857e8b231f9bc +size 7 diff --git a/LibreOJ/10232/data/6.in b/LibreOJ/10232/data/6.in new file mode 100644 index 00000000..2e16ebe9 --- /dev/null +++ b/LibreOJ/10232/data/6.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:6c530b5a44a1d102dab52c4ce879872d65ab337a4f4e8b3cb679f02d5213eb79 +size 21 diff --git a/LibreOJ/10232/data/6.out b/LibreOJ/10232/data/6.out new file mode 100644 index 00000000..80b9e878 --- /dev/null +++ b/LibreOJ/10232/data/6.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3749d73cf6434671b25cd200f6599b25308b3486325c33768edc84897be16de3 +size 7 diff --git a/LibreOJ/10232/data/7.in b/LibreOJ/10232/data/7.in new file mode 100644 index 00000000..36024ebe --- /dev/null +++ b/LibreOJ/10232/data/7.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:52f39df8e212f88ef669e17de918e713f9515fddc60906c6c2371ce88c41bcd3 +size 26 diff --git a/LibreOJ/10232/data/7.out b/LibreOJ/10232/data/7.out new file mode 100644 index 00000000..511dc354 --- /dev/null +++ b/LibreOJ/10232/data/7.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:099221e092b99df8debf2bda60d8feeb21ae4036c62a107250ed30a6520f9bdb +size 7 diff --git a/LibreOJ/10232/data/8.in b/LibreOJ/10232/data/8.in new file mode 100644 index 00000000..fb63f6b8 --- /dev/null +++ b/LibreOJ/10232/data/8.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:f6311b6cd473784ef4da9078b6cd79531665c1bf2d746749b03a18d27ecb8ba2 +size 22 diff --git a/LibreOJ/10232/data/8.out b/LibreOJ/10232/data/8.out new file mode 100644 index 00000000..8a4fbe70 --- /dev/null +++ b/LibreOJ/10232/data/8.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:67f1f6508ecaa8f85c8aaabfb4d09d10761a15101d8db184b2abbddd6dbbb742 +size 7 diff --git a/LibreOJ/10232/data/9.in b/LibreOJ/10232/data/9.in new file mode 100644 index 00000000..a1309a40 --- /dev/null +++ b/LibreOJ/10232/data/9.in @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:1941e469aba1443dc3c75bd2d6c0fa9c8e601f237d4700e870afb27d44abca14 +size 20 diff --git a/LibreOJ/10232/data/9.out b/LibreOJ/10232/data/9.out new file mode 100644 index 00000000..bac68202 --- /dev/null +++ b/LibreOJ/10232/data/9.out @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:3709ed9e6d2c34648b0ab1cfc8476d327ae82defeed8009f14ab45b1246438c9 +size 7 diff --git a/LibreOJ/10232/data/place.cpp b/LibreOJ/10232/data/place.cpp new file mode 100644 index 00000000..9fff7360 --- /dev/null +++ b/LibreOJ/10232/data/place.cpp @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:a33e1270f2b363680d89e7598bb4ee7018cbecb2e382552b69602cacea3e3777 +size 1183