codeforces 712D
题目大意两个人玩游戏,第一个人最开始分数是aa,第二个人最开始分数是bb,总共玩tt轮,每一轮两人会随机的在区间[−k,k][-k,k]共2k+12k+1个数中随机拿一个,并加到自己的分数中。
问第一个人最后赢的概率是多少。
将概率乘(2k+1)t(2k+1)^t以保证输出的是一个整数,并将整数mod109+7mod 10^9+7.解题思路设fi,jf_{i,j}表示已经玩了ii轮,第一个人比第
原创
2016-09-11 09:35:32 ·
950 阅读 ·
0 评论