結果

問題 No.1239 Multiplication -2
コンテスト
ユーザー tails
提出日時 2020-09-28 19:37:44
言語 Bash
(Bash 5.2.21)
結果
TLE  
実行時間 -
コード長 236 bytes
コンパイル時間 62 ms
コンパイル使用メモリ 5,248 KB
実行使用メモリ 28,048 KB
最終ジャッジ日時 2024-07-02 10:04:52
合計ジャッジ時間 8,172 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13 TLE * 2 -- * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

m=998244353
b=1
q=1
r='m+1>>1'
read a
read a
for a in $a;{((
	b+=q, b-=b<m?0:m,
	q+=q, q-=q<m?0:m,
	r=r*(m+1>>1)%m,
	a || (b=c=d=e=0),
	a<0 && (t=b,b=c,c=t,t=d,d=e,e=t),
	(a&3)==2 && (d=b,e=c,b=c=0),
	z=(z+e*r)%m
));}
echo $[(z+e*r)%m]
0