分蛋糕

测试数据来自 system/2474

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

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


【题目描述】

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

【输入格式】

  多组数据,每组数据一行两个整数:\(N\) 和 \(M\)。

【输出格式】

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

【输入输出样例】

 Input

3 1
4 2
10 7
12 7

 Output

7
11
55
73

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤10000\),\(M≤N-2\)

【来源】

  Mr.he

递推算法练习题(一)

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