碳钾钨最近学习了变成食物的魔法,他想捉弄一下他的好朋友kuro。
kuro发现自己的家里突然出现了块巧克力,每一块的美味值为,她的巧克力太多了,所以kuro决定玩一些神秘的游戏。
她先从巧克力堆里随机抽取一块巧克力,记下美味值为,放回后再抽取一块,记下美味值为,随后,她吃下美味值更大的那一块。
kuro想知道自己这么做所吃下的巧克力的期望值是多少,但她嫌弃这个问题太过简单,所以她想问你,对于所有的,对前块巧克力这么做的期望值为多少?
期望可以表示为一个分数(pq是互质的),你需要先找到一个整数,使得然后输出整数,使得,容易证明这样的整数是唯一的.