A23329.等差数列计数
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定一个等差数列的首项 t1 和这个等差数列的末项 tn,符合这个形式的等差数列有多少个?
等差数列(Arithmetic Series,简称 AS)是指在一组数中,任意相邻两个数的差值都相等的数列。这个差值被称为公差(common difference)。
例如,S={1,3,5,7,9} 就是一个公差为 2 的等差数列,其中数列中每两个相邻的数字差为 2。
Problem credits: Macw07。
输入格式
本题的每个测试文件包含多组测试数据,每个测试文件的格式如下:
T
Testcase1
Testcase2
⋮
Testcasen
对于每一个 Testcase ,读入两个整数 t1 tn,分别表示等差数列的首项和末项。
输出格式
对于每一个 Testcase,输出一个整数表示该小问的解。每一个 Testcase 的解应该由一个换行符隔开。
输入输出样例
输入#1
4 1 9 2 8 3 10 5 -15
输出#1
4 4 2 6
说明/提示
数据范围与约定:
1≤T≤103
t1,tn 均为整数,且可以被32位整型存储。
样例解释:
对于第一个 Testcase,可行的等差数列分别为:
- S={1,2,3,4,5,6,7,8,9}
- S={1,3,5,7,9}
- S={1,5,9}
- S={1,9}
因此共有四个等差数列满足题目限定的条件。