提出 #29892752
ソースコード 拡げる
#include<cstdio>
#include<algorithm>
using namespace std;
using ll = long long;
constexpr const ll mod = 998244353;
inline ll Inv(ll val)
{
ll ans = 1;
for (; val > 1; ans = ans * (mod - mod / val) % mod, val = mod % val);
return ans;
}
ll fac[10001], inv_fac[10001];//, f[55][55][2552];
inline ll C(const ll a, const ll b)
{
return a >= 0 && b >= 0 && a >= b ? fac[a] * inv_fac[b] % mod * inv_fac[a - b] % mod : 0;
}
int main()
{
fac[0] = 1;
for (ll i = 1; i <= 10000; fac[i] = fac[i - 1] * i % mod, ++i);
inv_fac[10000] = Inv(fac[10000]);
for (ll i = 10000; i; inv_fac[i - 1] = inv_fac[i] * i % mod, --i);
ll n, m, b, w;
scanf("%lld%lld%lld%lld", &n, &m, &b, &w);
//for (ll i = 1; i <= n; ++i)
//{
// f[i][1][i] = 1;
// for (ll j = 1;;)
// {
// }
//}
ll ans = 0;
for (ll i = 1; i < n; ++i)
{
for (ll j = 1; j < m; ++j)
{
for (ll k = 1; k <= n - i; ++k)
{
for (ll u = 1; u <= m - j; ++u)
{
ans += ((n + m - i - j - k - u) % 2 ? mod - 1 : 1) * C(n, i) % mod * C(m, j) % mod * C(n - i, k) % mod * C(m - j, u) % mod * C(i * j, b) % mod * C(k * u, w);
ans %= mod;
}
}
}
}
printf("%lld", ans);
return 0;
}
提出情報
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:24:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
24 | scanf("%lld%lld%lld%lld", &n, &m, &b, &w);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
500 / 500 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
example0.txt, example1.txt, example2.txt |
| All |
000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, example0.txt, example1.txt, example2.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| 000.txt |
AC |
6 ms |
1884 KiB |
| 001.txt |
AC |
1 ms |
1792 KiB |
| 002.txt |
AC |
1 ms |
1836 KiB |
| 003.txt |
AC |
1 ms |
1804 KiB |
| 004.txt |
AC |
15 ms |
1816 KiB |
| 005.txt |
AC |
12 ms |
1836 KiB |
| 006.txt |
AC |
2 ms |
1816 KiB |
| 007.txt |
AC |
1 ms |
1840 KiB |
| 008.txt |
AC |
1 ms |
1828 KiB |
| 009.txt |
AC |
1 ms |
1800 KiB |
| 010.txt |
AC |
28 ms |
1820 KiB |
| 011.txt |
AC |
1 ms |
1796 KiB |
| 012.txt |
AC |
1 ms |
1884 KiB |
| 013.txt |
AC |
24 ms |
1896 KiB |
| 014.txt |
AC |
27 ms |
1868 KiB |
| 015.txt |
AC |
21 ms |
1800 KiB |
| 016.txt |
AC |
1 ms |
1820 KiB |
| 017.txt |
AC |
6 ms |
1892 KiB |
| 018.txt |
AC |
2 ms |
1888 KiB |
| 019.txt |
AC |
2 ms |
1896 KiB |
| 020.txt |
AC |
29 ms |
1872 KiB |
| 021.txt |
AC |
13 ms |
1836 KiB |
| 022.txt |
AC |
23 ms |
1800 KiB |
| 023.txt |
AC |
27 ms |
1812 KiB |
| 024.txt |
AC |
12 ms |
1888 KiB |
| 025.txt |
AC |
14 ms |
1892 KiB |
| 026.txt |
AC |
12 ms |
1816 KiB |
| 027.txt |
AC |
13 ms |
1808 KiB |
| 028.txt |
AC |
14 ms |
1808 KiB |
| 029.txt |
AC |
2 ms |
1868 KiB |
| 030.txt |
AC |
1 ms |
1868 KiB |
| 031.txt |
AC |
1 ms |
1884 KiB |
| 032.txt |
AC |
2 ms |
1800 KiB |
| example0.txt |
AC |
1 ms |
1808 KiB |
| example1.txt |
AC |
1 ms |
1868 KiB |
| example2.txt |
AC |
14 ms |
1840 KiB |