#Y1522. 连续数的和
连续数的和
Problem Description
给出两个整数 和 (,),求出 中连续 个数的和,并计算出和为平方数的个数。
例如 。在 中,连续 个数的和有
其中和为平方数的仅有 ,因为 。
Input Format
两个整数。
Output Format
一个整数,即 中连续 个数的和为平方数的个数。
10 3
1
Hint
来源:2015江苏省青少年信息学奥林匹克小学组竞赛复赛
给出两个整数 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江苏省青少年信息学奥林匹克小学组竞赛复赛