← 返回题目
题库练习 连续数的和
← 上一题 下一题 →

A70812 | 连续数的和

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给出两个整数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个数的和为平方数的个数。

输入输出样例

输入 #1
10 3
输出 #1
1
C++ 编辑器
输入
输出