推薦python，C++處理這些大數字太痛苦了

這題的核心思想是前綴和取模

以下是我的想法：

我們知道要取x_i，i∈[l, r]內的前綴和是pre[r] - pre[l - 1]

那pre[r] - pre[l]就是[l + 1, r]

那要算這個區間的和可以被k整除，可以列出(pre[r] - pre[l]) % k = 0

移項一下pre[r] % k = pre[l] % k

所以只要記錄每個前綴和的取模值，並看看前面有沒有算到跟他取模值是一樣的就好，然後輸出紀錄的兩個索引值

我是參考LeetCode 974才知道怎麼寫，那題的範圍沒有開的這麼噁心，可以先去練練手