P1406 - N 个数构成的等差数列

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：0 通过：0

若由 N 个数构成的等差数列的和是 M。对于给定的 N 和 M，满足条件的等差数列可能有多少个？

本题中的等差数列是指递增的正整数序列且 N≥3。

一行，两个正整数 N 和 M，彼此间用空格分隔。其中，N 表示等差数列的项数。 M是等差数列的各项之和。

一行，一个整数 K，表示对于给定的 N 和 M，有 K 个等差数列满足该条件。

9 279

样例解释：

9 个正整数构成的等差数列和是 279，共有以下 7 个：

3 10 17 24 31 38 45 52 59

7 13 19 25 31 37 43 49 55

11 16 21 26 31 36 41 46 51

15 19 23 27 31 35 39 43 47

19 22 25 28 31 34 37 40 43

23 25 27 29 31 33 35 37 39

27 28 29 30 31 32 33 34 35

数据规模：

共 20 个测试数据，其中：

10%的数据满足：6≤M≤2*10³，3≤N≤10

30%的数据满足：6≤M≤3*10³，3≤N≤10

80%的数据满足：6≤M≤7*10⁴⁰ ，3≤N≤100

100%的数据满足：6≤M≤10⁵⁰ ，3≤N≤2*10²⁰

奥数

1406: N 个数构成的等差数列