提出 #36747434
ソースコード 拡げる
#include<bits/stdc++.h>
#define MOD 998244353
#define LL long long
using namespace std;
int dec(const int &a, const int &b)
{
return a - b < 0 ? a - b + MOD : a - b;
}
int mul(const int &a, const int &b)
{
return 1LL * a * b % MOD;
}
void Inc(int &a, const int &b)
{
((a += b) >= MOD) && (a -= MOD);
}
void Mul(int &a, const int &b)
{
a = 1LL * a * b % MOD;
}
void Sqr(int &a)
{
a = 1LL * a * a % MOD;
}
int qwqmi(int x, int k = MOD - 2)
{
int res = 1;
while(k)
{
if(k & 1) Mul(res, x);
Sqr(x), k >>= 1;
}
return res;
}
const int N = 2e5 + 5;
const int inv2 = qwqmi(2);
int n, m, Q, ans;
int p[N], invp[N];
int main()
{
scanf("%d %d %d", &n, &m, &Q);
int w = qwqmi(mul(2 * m + 1, mul(n, n + 1)));
for(int i = 1; i <= n; ++i)
{
int v = mul(i, n - i + 1);
p[i] = mul(mul(2 * m, v), w);
invp[i] = qwqmi(p[i]);
int x = 1;
Mul(x, mul(m - 1, v));
Mul(x, w);
Mul(x, dec(Q, mul(dec(1, qwqmi(dec(1, p[i]), Q)), invp[i])));
Inc(ans, x);
}
Mul(ans, qwqmi(mul(2 * m + 1, mul(mul(n, n + 1), inv2)), Q));
printf("%d\n", ans);
return 0;
}
提出情報
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:41:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
41 | scanf("%d %d %d", &n, &m, &Q);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
1000 / 1000 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
0_000.txt, 0_001.txt, 0_002.txt |
| All |
0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt, 1_026.txt, 1_027.txt, 1_028.txt, 1_029.txt, 1_030.txt, 1_031.txt, 1_032.txt, 1_033.txt, 1_034.txt, 1_035.txt, 1_036.txt, 1_037.txt, 1_038.txt, 1_039.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| 0_000.txt |
AC |
6 ms |
3592 KiB |
| 0_001.txt |
AC |
2 ms |
3772 KiB |
| 0_002.txt |
AC |
2 ms |
3612 KiB |
| 1_003.txt |
AC |
2 ms |
3688 KiB |
| 1_004.txt |
AC |
2 ms |
3592 KiB |
| 1_005.txt |
AC |
2 ms |
3828 KiB |
| 1_006.txt |
AC |
2 ms |
3772 KiB |
| 1_007.txt |
AC |
2 ms |
3648 KiB |
| 1_008.txt |
AC |
2 ms |
3732 KiB |
| 1_009.txt |
AC |
2 ms |
3768 KiB |
| 1_010.txt |
AC |
2 ms |
3736 KiB |
| 1_011.txt |
AC |
5 ms |
3728 KiB |
| 1_012.txt |
AC |
24 ms |
4864 KiB |
| 1_013.txt |
AC |
47 ms |
5212 KiB |
| 1_014.txt |
AC |
16 ms |
4192 KiB |
| 1_015.txt |
AC |
4 ms |
3884 KiB |
| 1_016.txt |
AC |
39 ms |
4876 KiB |
| 1_017.txt |
AC |
30 ms |
4624 KiB |
| 1_018.txt |
AC |
25 ms |
4704 KiB |
| 1_019.txt |
AC |
28 ms |
4512 KiB |
| 1_020.txt |
AC |
34 ms |
4688 KiB |
| 1_021.txt |
AC |
36 ms |
5240 KiB |
| 1_022.txt |
AC |
52 ms |
5324 KiB |
| 1_023.txt |
AC |
48 ms |
5192 KiB |
| 1_024.txt |
AC |
35 ms |
5280 KiB |
| 1_025.txt |
AC |
46 ms |
5276 KiB |
| 1_026.txt |
AC |
50 ms |
5164 KiB |
| 1_027.txt |
AC |
37 ms |
5280 KiB |
| 1_028.txt |
AC |
45 ms |
5376 KiB |
| 1_029.txt |
AC |
51 ms |
5288 KiB |
| 1_030.txt |
AC |
45 ms |
5148 KiB |
| 1_031.txt |
AC |
49 ms |
5284 KiB |
| 1_032.txt |
AC |
48 ms |
5280 KiB |
| 1_033.txt |
AC |
49 ms |
5140 KiB |
| 1_034.txt |
AC |
48 ms |
5144 KiB |
| 1_035.txt |
AC |
49 ms |
5276 KiB |
| 1_036.txt |
AC |
49 ms |
5244 KiB |
| 1_037.txt |
AC |
50 ms |
5324 KiB |
| 1_038.txt |
AC |
48 ms |
5188 KiB |
| 1_039.txt |
AC |
46 ms |
5148 KiB |