{"problem":{"name":"[蓝桥杯 2017 省 B] k 倍区间","description":{"content":"给定一个长度为 $N$ 的数列，$A_1,A_2, \\cdots A_N$，如果其中一段连续的子序列 $A_i,A_{i+1}, \\cdots A_j(i \\le j)$ 之和是 $K$ 的倍数，我们就称这个区间 $[i,j]$ 是 $K$ 倍区间。 你能求出数列中总共有多少个 $K$ 倍区间吗？","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8649"},"statements":[{"statement_type":"Markdown","content":"给定一个长度为 $N$ 的数列，$A_1,A_2, \\cdots A_N$，如果其中一段连续的子序列 $A_i,A_{i+1}, \\cdots A_j(i \\le j)$ 之和是 $K$ 的倍数，我们就称这个区间 $[i,j]$ 是 $K$ 倍区间。\n\n你能求出数列中总共有多少个 $K$ 倍区间吗？\n\n## Input\n\n第一行包含两个整数 $N$ 和 $K$ $(1 \\le N,K \\le 10^5)$。\n\n以下 $N$ 行每行包含一个整数 $A_i$ $(1 \\le A_i \\le 10^5)$。\n\n## Output\n\n输出一个整数，代表 $K$ 倍区间的数目。\n\n[samples]\n\n## Note\n\n时限 2 秒, 256M。蓝桥杯 2017 年第八届","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8649","tags":["2017","枚举","前缀和","蓝桥杯省赛"],"sample_group":[["5 2\n1  \n2  \n3  \n4  \n5  ","6"]],"created_at":"2026-03-03 11:09:25"}}