提出 #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;
}

提出情報

提出日時
問題 F - Do you like query problems?
ユーザ Schucking_Sattin
言語 C++ (GCC 9.2.1)
得点 1000
コード長 1120 Byte
結果 AC
実行時間 52 ms
メモリ 5376 KiB

コンパイルエラー

./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
結果
AC × 3
AC × 40
セット名 テストケース
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