分蛋糕

测试数据来自 system/2474

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  过生日的时候,生日蛋糕是不可或缺的快乐元素。一般情况下,人门切蛋糕是经过蛋糕的中心,刀痕交叉地将蛋糕分成若干扇形小块。现在淘气包一共切了 NN 刀,但为了显示其淘气特性,他其中的 MM 刀没有经过蛋糕的中心,另外 NMN-M 刀经过中心,那么他最多可以将蛋糕切分成多少块?如下图,当 N=4M=2N=4,M=2 时,最多的一种分割方案:
说明

【输入格式】

  多组数据,每组数据一行两个整数:NNMM

【输出格式】

  每组数据输出一行一个整数,表示答案。

【输入输出样例】

 Input

3 1
4 2
10 7
12 7

 Output

7
11
55
73

【数据限制】

  对于 100%100\% 的数据,1N100001≤N≤10000MN2M≤N-2

【来源】

  Mr.he

递推算法练习题(一)

未认领
状态
已结束
题目
10
开始时间
2024-12-18 00:00
截止时间
2025-01-18 23:59
可延期
24.0 小时