提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |