8807: BZOJ4807:車

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

众所周知,車是中国象棋中最厉害的一子之一,它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打 起来,于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆最多个数的車 使其互不吃到的情况下方案数有几种。但是,由于上次摆炮摆得实在太累,他为了偷懒,打算增加一个条件:对于 任何一个車A,如果有其他一个車B在它的上面(車B行号小于車A),那么車A必须在車B的右边(車A列号大于車B) 。 棋子都是相同的。


输入格式

一行,两个正整数N和M。 N<=1000000,M<=1000000


输出格式

一行,输出方案数的末尾50位(不足则直接输出)。


样例输入

2 2

样例输出

1

提示

没有写明提示


题目来源

By FancyCoder

加入题单

上一题 下一题 算法标签: