#520134. 数字游戏(game)

内存限制:256 MiB 时间限制:1000 ms 输入文件:game.in 输出文件:game.out
题目类型:传统 评测方式:文本比较
上传者: herry

题目描述

【题目背景】

著名的爱语文人士宋子曾经说过:“爱语文,福报生;学语文,福报多;善语文,福报久” ,学期末有一次 “福报总结”大会,但需要一定的计算能力,作为数学学科的新手,小 h 积攒的福报值无法自己算出,积攒的福报因此无法“露出来”,请你帮帮小h计算他的福报结果。

【题目描述】

小h会给你一个正整数 n 和长度为 n 的正整数序列,代表n个福报值。对于福报结果的计算有以下规则:

小h的初始福报值为1,遍历序列中的每一个福报值,如果该值是奇数,就将其加到福报结果中;如果该值是偶数,就将其乘到福报结果中

最终输出结果对 998244353 取模后的值。

输入格式

输入两行,第一行为整数n,代表福报值的个数。

第二行包含n个正整数,相邻两个数之间用单个空格隔开,代表小h所拥有的福报值的具体数值。

输出格式

输出一行,一个整数,表示小h的福报结果。

样例

【样例输入】

5
3 2 5 4 7

【样例输出】

59

【样例解释】

读入第一个数:3(奇数)ans=1+3=4

读入第二个数:2(偶数)ans=4×2=8

读入第三个数:5(奇数)ans=8+5=13

读入第四个数:4(偶数)ans=13×4=52

读入第五个数:7(奇数)ans=52+7=59

数据范围与提示

对于所有测试数据,保证:

【数据范围】

共 20 个测试点,每个测试点 5 分,满分 100 分。

测试点 特殊性质 A 特殊性质 B
1 2
2~4 10
5 500
6~7 5000
8
9
10~14
15~17
18~20

特殊性质 :保证输入的 个数全为奇数。

特殊性质 :保证输入的 个数全为偶数。