- 球球喜欢整齐的事物。他希望高楼从左向右排成一行,编号依次为1~2n。
- 球球喜欢整数,他要求每座高楼的高度都是正整数。
- 由于材料限制,高楼的高度无法超过m
- 球球喜欢中间高,两边低的造型。他要求前n座高楼的高度不下降,后n座高楼的高度不上升。
- 球球打算选两座编号为x,y的高楼作为这座城市的地标。他认为只有当这两座高楼高度相等时,才会让城市变得美观。
样例1输入 3 2 1 3 样例2输入 1000 1000 535 1477
样例1输出 10 样例2输出 295916566
样例1解释:
所有方案为:{1,1,1,1},{1,2,1,1},{1,3,1,1},{2,2,2,1},{2,2,2,2},{2,3,2,1},{2,3,2,2},{3,3,3,1},{3,3,3,2},{3,3,3,3}。