#2936. [GDKOI] 马戏团里你最忙
[GDKOI] 马戏团里你最忙
题目描述
你正在马戏团里表演一个节目。
有一个数字,初始是 。
进行 次操作,第 次操作从 均匀随机一个数字 有 的概率是 ,有 的概率是 。
一种方案的权值是 。
对每个 求出, 的所有方案中,权值乘概率之和,对 取模。
输入格式
第一行四个整数 为 在模 意义下的值。
第二行 个整数,第 个表示 。
输出格式
输出一行 个用空格隔开整数,第 个表示 的所有方案中,权值乘概率之和,对 取模。
输入样例1
2 499122177 2 1
1 1 1 1
输出样例1
374341633 374341633 873463809 374341633
输入样例2
2 332748118 10 0
1 2 4 8
输出样例2
178690412 406663623 594339846 223292982
数据范围
对于 的数据,满足 。
对于 的数据,满足 。
对于另外 的数据,满足 。
对于另外 的数据,满足 。
对于另外 的数据,满足 。
对于另外 的数据,满足 。
对于 的数据,满足 $0 ≤ n ≤ 17,1 ≤ K ≤ 10^9,0 ≤ x_0 < 2^n,0 ≤ p′, c_i < 998244353$
相关
在下列比赛中: