有一天，ydc在网上乱逛的时候，发现了一场比赛。这场比赛要求正好 个人参加，且如果你能在这场比赛中获得第 名，那么你可以得到 的软妹币。
有奖金可以拿，ydc是自然不会放过这个便宜的，而且软妹币肯定是拿得越多越好。所以ydc制定了一系列的策略，并且提前了解了其他 名选手的各项能力，根据他们的能力值分别计算出了他们得分的概率。
这场考试的满分为 分，最低为 分，分数可以为任意小数。对于第 个人，他得 分的概率，与函数 成正比。
如果一个人的函数为 ，那么他获得任意分数的概率都是相等的；如果一个人的函数为 ，那么他获得越高的分的概率就越低，且他获得 分的概率是获得 分的概率两倍。
现在你需要计算的是如果ydc在这场比赛中使用当前的策略，他期望能得到多少的奖金，从而决定是否采用当前的策略。由于分数可以为小数，所以无需考虑排名相等的情况。
ydc当然早就算出来啦！但是他为了考考你，特地要你把答案对于 （，一个质数）取模之后再输出来。
