#P5876. [2018 集训队互测 Day 5]小H爱染色
[2018 集训队互测 Day 5]小H爱染色
题目描述
有排成一列的 个球,编号依次为 到 ,初始都为白色。小 会重复以下操作共 次:随机选择其中的 个球将它们染成黑色(可以重复染黑球)。小 对编号最小的黑球情有独钟,她想知道,如果令 为它的编号, 的期望是多少。其中, 为一个次数不超过 的多项式, 表示 时多项式的值。
输入格式
第一行两个整数 。
第二行 个整数,第 个整数为 。
输出格式
一行一个整数,如果令 表示 的期望,输出 模 的值。
8 5
45856608 386378255 106492167 28766400 272276589 93721672
321347828
数据范围与提示
- 对于 的数据,,
- 对于 的数据,,
- 对于 的数据,,
- 对于另外 的数据,,且保证多项式
- 对于另外 的数据,,且保证多项式
- 对于另外 的数据,,且保证多项式
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,,