#5100. 所罗门的战神

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Laffey

题目描述

众所周知,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}


历史上的拉菲一战成名,所罗门的战神不会逝去。

「如果我的身体不再是这个样子,你还会看我吗?」