创客家题库
主页
问题
来源/分类
题单
竞赛&作业
状态
排名
常见问答
登录
注册
1560: 【入门】连续数的和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:27
解决:18
提交
提交记录
统计
露一手!
题目描述
给出两个整数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江苏省青少年信息学奥林匹克小学组竞赛复赛
提升:
洛谷P1147
来源/分类
省赛
前缀和
函数
数论
提交
提交记录
统计
露一手!