众所周知,fby 擅长模拟,尤其擅长模拟猪国杀问题,然而这和本题并没有什么关系。
所罗门海战。
「自我限制解除……」
拉菲看见了最后一个敌人。
弹药已经全空了。
毫不犹豫地,她冲向了它。
不过在这之前,她想知道,她到目标的路程期望是多少?
给定一个 N \times M 的方格。拉菲现在在左上角的方格,敌人在右下角的方格。拉菲每次有相等的概率向右或向下走一格(显然,在某些边界只有一种情况),求拉菲走到右下角的路程的数学期望。
只有一行, N , M 。
只有一行表示答案。
4 5
7
对于 50\% 的数据,有 1 \leq N, M \leq 10^3 。
对于 100\% 的数据,有 1 \leq N, M \leq 2^{63} 。
历史上的拉菲一战成名,所罗门的战神不会逝去。
「如果我的身体不再是这个样子,你还会看我吗?」