OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 H: yg学长の试炼之 八:钙氯(缰蝶hard版)

问题 H: yg学长の试炼之 八:钙氯(缰蝶hard版)

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

最近缰蝶在玩英雄不联盟天梯时发现自己每把都在掉分,缰蝶对此感觉十分不解,每天上机时手感火热觉得一定能上分,但最终总是被英雄不联盟天梯的机制搞得心烦意乱以至于无心训练算法。
即便是如此缰蝶也没有想到去了解一下英雄不联盟天梯的机制,其实天梯的机制是:
    缰蝶进行的每一局游戏获胜的概率都恒等于p%,如果本局获胜那么缰蝶天梯的总分可以加上 n 分,失败则不加分。
有一天一大早缰蝶又登陆了游戏,现缰蝶天梯的分数正好是0分,他觉得从第一局游戏开始,如果这局天梯获胜了那么他就会继续开第二局;如果这局天梯失败了,那么他就不再开下一局游戏而选择去学习算法。
在这种情况下,请你输出缰蝶这次游戏能够获得的天梯分数的期望。
由于题目数据范围较大,请输出期望对1e9+7取模的结果。

输入

一行中输入两个整数 n 和 p;
(1 <= n <= 1e18; 1 <= p <= 99)

输出

输出天梯分数的期望对1e9+7取模的结果。