cst7 妄图躲避 A1m 的殴打,所以它想要爬上一颗高度为 的树,它一开始位于树根, 高度为 ,当它尝试从高度 爬到高度为 的位置时有 的概率会掉回树根, 求它从树根爬到树顶时, 经过的时间的期望值是多少。请你帮助它躲避殴打
输入
输入第一行包含一个整数 表示树的高度。( )
接下来 行每行包含两个整数 , 用一个空格分隔,表示 。()
输出
输出一行包含一个整数表示答案,答案是一个有理数,请输出答案对质数 取模的结果。
样例
标准输入 复制文本 |
1 1 2 |
标准输出 复制文本 |
2 |
提示
最终 cst7 还是被捉拿归案,请你放心哈
来源
改编自现实