HBC17671Music Game题解

素流年 算法基础篇 59 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
We simplify the game OSU to the following problem. Given n and m, there are n clicks. Each click may success or fail. For a continuous success sequence with length X, the player can score X^m. The probability that the i-th click success is p[i]/100. We want to know the expectation of score. As the result might be very large , you only need to output the result mod 1000000007.

Niuniu likes to play OSU! We simplify the game OSU to the following problem. Given n and m, there are n clicks. Each click may success or fail. For a continuous success sequence with length X, the player can score X^m. The probability that the i-th click success is p[i]/100. We want to know the expectation of score. As the result might be very large (and not integral), you only need to output the result mod 1000000007.

HBC17671Music Game题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC17671Music Game题解