问题4195--2019小学--连续数的和

4195: 2019小学--连续数的和

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给出两个整数n和k, (2<=n<=70000, 1<=k<=n), 求出1,2,3,...,n中k个数的和,并计算出和为平方数的个数。 例如: n=10, k=3. 在1,2,3...,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

来源/分类


[提交] [状态]