{"problem":{"name":"[信息与未来 2015] 连续数的和","description":{"content":"给出两个整数 $n$ 和 $k$，求出 $1\\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3878"},"statements":[{"statement_type":"Markdown","content":"给出两个整数 $n$ 和 $k$，求出 $1\\sim n$ 中连续 $k$ 个数的和为完全平方数的个数。\n\n## Input\n\n一行两个整数 $n,k$。\n\n## Output\n\n一行一个整数，即 $1\\sim n$ 中连续 $k$ 个数的和为平方数的个数。\n\n[samples]\n\n## Note\n\n### 样例解释\n在 $1\\sim10$ 中，连续 $3$ 个数的和有：\n- $1+2+3=6$；\n- $2+3+4=9=3^2$；\n- $3+4+5=12$；\n- $4+5+6=15$；\n- $5+6+7=18$；\n- $6+7+8=21$；\n- $7+8+9=24$；\n- $8+9+10=27$。\n\n故只有 $1$ 个。\n### 数据范围\n$2\\le n\\le 7\\times 10^4,1\\le k\\le n$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3878","tags":["2015","江苏","枚举","信息与未来"],"sample_group":[["10 3","1"]],"created_at":"2026-03-03 11:09:25"}}