1882 問題 G: 藍橋杯2017年第八屆真題-k倍區(qū)間
時間限制: 1s
內存限制: 128MB 提交: 5156 解決: 1225
題目描述
給定一個長度為N的數列，A1, A2, ... AN，如果其中一段連續(xù)的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍數，我們就稱這個區(qū)間[i, j]是K倍區(qū)間。
你能求出數列中總共有多少個K倍區(qū)間嗎？
輸入
第一行包含兩個整數N和K。(1 <= N, K <= 100000)
以下N行每行包含一個整數Ai。(1 <= Ai <= 100000)
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情