不是VIP会员,不能显示答案

1560 【基础】连续数的和

时间限制: 1 Sec 内存限制: 128 MB
题目描述:

给出两个整数n和k,(2≤n≤70000,1≤k≤n),求出1,2,3,…,n中连续k个数的和,并计算出和为平方数的个数。

例如n=10,k=3。在1,2,…,10中,连续3个数的和有

1+2+3=6

2+3+4=9

3+4+5=12

4+5+6=15

5+6+7=18

6+7+8=21

7+8+9=24

8+9+10=27

其中和为平方数的仅有9,因为9=3×3。

输入: n,k两个整数。
输出: 一个整数,即1,2,…,n中连续k个数的和为平方数的个数。
样例输入:
10 3
样例输出:
1
提示: 来源
2015江苏省青少年信息学奥林匹克小学组竞赛复赛
来源: 省赛
解答: 省赛