U304177 第三题：迎战P1000

## P1000人物志： 车长: 35.00m 车宽: 14.00m 车高: 11.00m 乘员:27以上 动力: 2台MANV12Z 32/44型24缸的柴油发动机/ 2 x 8500hp 或 8台Daimler-Benz MB501型20缸的柴油发动机 8 x 2000hp 速度: 40km/h 武器: 2门 280mm SK.C/34 L/54.4 舰炮, 1门 128mm KwK44 L/55 火炮, 8门 20mm Flak38 L/112.5 高射机关炮, 2挺 15mm MG151/15 机关炮 装甲厚度: 炮塔正面 360mm 炮塔侧面 220mm 炮塔顶部 150mm 车体正面 360mm 车体侧面 250mm

为了抵御以P1000为首的德国的入侵，苏联大将军利威尔在KV44的系统集齐了 n 种人类文明的本源力量 —— 世界之力。 利威尔 打算使用若干种技能来对抗P1000的进攻。每种技能由若干种世界之力构成。换句话说，一共有 2的n次方种技能，KV44要使用若干种技能来对抗P1000。 “KV44，你要成功啊！！”文景高声喊道！ 大战前夕，KV44 开向阵地，突然看见天空中飞过了 4 只白鸽，他便洞察了战胜P1000的秘密：只要他使用的技能中，都含有的世界之力的种类数恰好为 4 的倍数，他便可以打败敌人。 KV44 想知道，他有多少种使用技能的情况，能战胜敌人。请你替KV44 回答这个问题，答案对 998244353 998244353998244353 取模即可。

一个数n。

一个数！

0