当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
4 2 1 2 3 1 3 3 1 2 114514 1919 810
1 500000005 2 680707294
| Hint | 对于第一组 $n=2$，$x=1$，$y=2$ 的情况，第一次跳跃的范围为 $[2,2]$，因此答案为 $1$。对于第二组 $n=3$，$x=1$，$y=3$ 的情况，第一次跳跃的范围为 $[2,3]$。若第一次跳到第 $2$ 格，答案为 $2$；若第一次跳到第三格，答案为 $1$，因此答案为 $\frac{1}{2}\times2+\frac{1}{2}\times1\equiv\frac{3}{2}\equiv5\times 10^8+5\pmod{10^9+7}$对于第三组 $n=3$，$x=1$，$y=2$ 的情况，有 $\frac{1}{2^n}$ 的情况答案为 $n$，故答案为 $\sum_{i=1}^{\infin}\frac{i}{2^i}=2$。 |
| 时间上限 | 内存上限 |
| 4000/2000MS(Java/Others) | 131072/131072K(Java/Others) |