2017蓝桥杯 K倍区间 前缀和+同余定理

2017蓝桥杯 K倍区间 前缀和+同余定理

给定一个长度为 N N N的数列， A 1 , A 2 , . . . A N A1, A2, ... AN A1,A2,...AN。 如果其中一段连续的子序列 A i , A i + 1 , . . . A j ( i < = j ) Ai, Ai+1, ... Aj(i n >> k; vector a(n + 1); a[0] = 0; for(int i = 1; i > a[i]; a[i] += a[i - 1]; } int ans = 0; for(int i = 1; i