美团3.12笔试第五题求教
小仓的射击练习1
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
小仓酷爱射击运动。今天的小仓会进行N轮射击，已知第i次射击，她击中靶心的概率是a[i] -1 。
小仓想知道N轮射击后，偏离靶心次数为 0 ,1 ,2 次的概率分别是多少。
输入
第一行一个数N，代表射击轮数。
第二行 N个数a[i]，第 i个数为a[i]。
1≤N≤100,000
1≤a[i]<998244353
输出
不难证明答案可以表示成一个最简分数 p * q -1。
你需要输出三个p * q -1 对 998244353取模后的结果，以此来表示偏离靶心次数为 0 , 1 , 2时的概率。
其中q-1是q 在模意义下的逆元，满足q-1* q = 1 mod 998244353。
例如1/4, 可以写成748683265，原因是4 * 748683265 % 998244353 = 1,也有且仅有x = 748683265，1 <= x < 998244353满足乘积等于1
样例输入
2
2 2
样例输出
748683265 499122177 748683265
