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