HBC232851黑色气球分数游戏题解

爱的那么颓废 算法基础篇 27 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
M和L在玩一个分数游戏,开始时M的分数为aaa,L的分数为bbb,每一轮他们两个都会得到区间[k,k][-k,k][k,k]中的一个整数,并加到他们的分数上, M想知道在ttt轮游戏后,他有多少种可能得到比L高的分数,两次游戏不同当且仅当存在某一轮某一人得到的数不同,游戏共有2t^{2t}2t种不同的可能,故只需求出对109+710^9+7109+7取模后的结果即可。

M和L在玩一个分数游戏。开始时M的分数为aaa,L的分数为bbb。每一轮他们两个都会得到区间[−k,k][-k,k][−k,k]中的一个整数,并加到他们的分数上。 M想知道在ttt轮游戏后,他有多少种可能得到比L高的分数。两次游戏不同当且仅当存在某一轮某一人得到的数不同。游戏共有(2k+1)2t(2k+1)^{2t}(2k+1)2t种不同的可能。故只需求出对109+710^9+7109+7取模后的结果即可。

HBC232851黑色气球分数游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC232851黑色气球分数游戏题解