【题目背景】
著名的爱语文人士宋子曾经说过:“爱语文,福报生;学语文,福报多;善语文,福报久” ,学期末有一次 “福报总结”大会,但需要一定的计算能力,作为数学学科的新手,小 h 积攒的福报值无法自己算出,积攒的福报因此无法“露出来”,请你帮帮小h计算他的福报结果。
【题目描述】
小h会给你一个正整数 n 和长度为 n 的正整数序列,代表n个福报值。对于福报结果的计算有以下规则:
小h的初始福报值为1,遍历序列中的每一个福报值,如果该值是奇数,就将其加到福报结果中;如果该值是偶数,就将其乘到福报结果中。
最终输出结果对 998244353 取模后的值。