连续数的和

连续数的和

问题描述

给出两个整数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

信息

ID
1065
难度
9
分类
(无)
标签
(无)
递交数
9
已通过
2
通过率
22%
上传者