问题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
来源/分类
[提交] [状态]