B3879 [信息与未来 2015] 连续数的和(加强版)
题目背景
本题是 B3878 的加强版。
题目描述
给出两个整数 $n$ 和 $k$,求出 $1\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。
输入格式
一行两个整数 $n,k$。
输出格式
一行一个整数,即 $1\sim n$ 中连续 $k$ 个数的和为平方数的个数。
说明/提示
### 样例解释
在 $1\sim10$ 中,连续 $3$ 个数的和有:
- $1+2+3=6$;
- $2+3+4=9=3^2$;
- $3+4+5=12$;
- $4+5+6=15$;
- $5+6+7=18$;
- $6+7+8=21$;
- $7+8+9=24$;
- $8+9+10=27$。
故只有 $1$ 个。
### 数据范围
$2\le n\le 10^{10},1\le k\le n$。