[同餘][前綴和]K倍區間

若一段連續子序列[l, r]和爲k的倍數 則必定有 sum[r] - sum[l - 1] % k == 0 由同餘定理 sum[r] % k == sum[l - 1] % k 由輸入數據順序則必定有已輸入數據均在當前數據之前 則可用brr數組記錄當前數之前的所有模數 得解 typedef long long ll; const int MAXN = 1e6 + 10; ll arr[MAX

>>阅读原文<<