递推（二）

[排列组合公式]

[求组合数]

题目描述

输入整数 n、m，求 Cnm​。

输入格式

一行，n 和 m。(0<n≤1000，0≤m≤1000)

输出格式

输出 Cnm​ 的值，最后的结果对 1000000007 取余。

样例组

输入#1

3 2

输出#1

3

[【递推】直线分割平面问题]

题目描述

在一个平面上有一个圆和 n(0<n≤1000) 条直线，这些直线中每一条在圆内同其他直线相交，求这 n 条直线最多能将这个圆分割成几部分？

输入格式

输入一个整数 n(0<n≤1000)，代表有 n 条直线。

输出格式

输出一个整数，即这 n 条直线最多能将这个圆分割成几部分。

样例组

输入#1

3

输出#1

7

[【递推】平行线分割平面问题]

题目描述

在一个平面上有一个圆和 n(0<n≤10000)对平行直线，每对平行线同其他对平行线中的每一条在圆内相交，求这 n 对平行直线最多能将这个圆分割成几部分？

ps:一对为 2 条

提示

样例说明：

2 对平行线最多把圆分割成 9 部分。

输入格式

输入一个整数 n(0<n≤10000)，代表有 n 对平行直线。

输出格式

输出一个整数，即这 n 对平行直线最多能将这个圆分割成几部分。

样例组

输入#1

2

输出#1

9