提出 #51388026


ソースコード 拡げる

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353;
int poW(int x,int y=mod-2){
	int res=1;
	while(y){
		if(y&1) res=res*x%mod;
		x=x*x%mod;y>>=1;
	}
	return res;
}
int n,dp1[1000005],dp2[1000005];
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;++i){
		int p=i*poW(n)%mod;
		int p0=poW(2ll+mod-p);
		int p1=1ll+mod-p0;
		dp1[i]=(p0*dp2[i-1]%mod+p1*dp1[i-1]%mod+(1ll+mod-p)*poW((1ll-(1ll-p)*(1ll-p)%mod+mod)%mod)%mod)%mod;
		dp2[i]=(p0*dp1[i-1]%mod+p1*dp2[i-1]%mod+(1ll+mod-p)*(1ll+mod-p)%mod*poW((1ll-(1ll-p)*(1ll-p)%mod+mod)%mod)%mod)%mod;
	}
	printf("%lld %lld\n",dp1[n],dp2[n]);
	return 0;
}

提出情報

提出日時
問題 C - Catastrophic Roulette
ユーザ HH2JZ
言語 C++ 20 (gcc 12.2)
得点 500
コード長 664 Byte
結果 AC
実行時間 446 ms
メモリ 19432 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:15:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |         scanf("%lld",&n);
      |         ~~~~~^~~~~~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 20
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 1 ms 3672 KiB
sample_02.txt AC 1 ms 3748 KiB
sample_03.txt AC 1 ms 3812 KiB
test_01.txt AC 446 ms 19200 KiB
test_02.txt AC 446 ms 19432 KiB
test_03.txt AC 1 ms 3688 KiB
test_04.txt AC 1 ms 3628 KiB
test_05.txt AC 1 ms 3652 KiB
test_06.txt AC 50 ms 5340 KiB
test_07.txt AC 244 ms 12100 KiB
test_08.txt AC 16 ms 4400 KiB
test_09.txt AC 255 ms 12560 KiB
test_10.txt AC 275 ms 13280 KiB
test_11.txt AC 315 ms 14640 KiB
test_12.txt AC 381 ms 16892 KiB
test_13.txt AC 212 ms 11016 KiB
test_14.txt AC 233 ms 11832 KiB
test_15.txt AC 244 ms 12156 KiB
test_16.txt AC 310 ms 14684 KiB
test_17.txt AC 66 ms 5968 KiB