【每日蓝桥】52、一七年省赛Java组真题“K倍区间”

你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：K倍区间

给定一个长度为 N 的数列，A1,A2,…A N，如果其中一段连续的子序列 A i,A i+1,…A j 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K倍区间。

你能求出数列中总共有多少个 K倍区间吗？

输入格式

第一行