No.1138 No Bingo!

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 25
作問者 :

leafirby / テスター :

WrongAccept

4 ProblemId : 4750 / 自分の提出

問題文最終更新日: 2020-07-26 23:40:02

null君は $N \times N$ マスのビンゴカードを持っています. あなたは

ということをnullくんに教えてもらいました．このとき，nullくんの持っているビンゴカードの(穴の開き方の)状態として考えられるものの個数を求めて下さい.
ただし，答えがとても大きくなる可能性があるので，

998244353

で割った余りを答えてください．
ここで，ビンゴとはビンゴカードの

1

つ以上の行，列，対角いずれか上の全てのマスが穴が開いている状態を指します．

$N$

$1 \leq N \leq 2 \times 10^{5}$
入力は全て整数

答えを $998244353$ で割ったあまりを出力して，最後に改行してください.

例えば，次のような状態が考えられます．(xのついたマスは，穴が開いている状態です．)

答えを $998244353$ で割ったあまりで答えて下さい．

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。