关于二项式定理，偶数项和的求解方法。

题目

问题引入

给你一个古典概型问题，总共两个事件，发生A事件的概率为p，则发生B事件的概率为1-p；求k次操作之后，出现偶数次A事件的概率为多少。对于最后的答案要取模1e9+7。
题库链接 <<

样例输入

2
2 1 1
3 1 2

样例输出

500000004
555555560

题目来源

2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题解

• 很显然，答案是求二项式的偶数项和。