結果
問題 |
No.2816 At Most Two Moves
|
ユーザー |
|
提出日時 | 2024-04-29 16:21:01 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 203 bytes |
コンパイル時間 | 243 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 257,876 KB |
最終ジャッジ日時 | 2024-07-19 20:50:09 |
合計ジャッジ時間 | 7,836 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 2 TLE * 2 -- * 21 |
ソースコード
MOD=998244353 T=int(input()) one_half=pow(2,-1,MOD) three_quarters=pow(4,-1,MOD)*3 for _ in range(T): N=int(input()) print((((1-(one_half*pow(three_quarters,N-2,MOD)))*(N-1)+1)*pow(2,N*(N-1)//2))%MOD);