#947. P1560 - 【基础】连续数的和 - JOYSKID

P1560 - 【基础】连续数的和 - JOYSKID

题目描述

	给出两个整数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
来源
2015江苏省青少年信息学奥林匹克小学组竞赛复赛```