[Magic Pen]
原题题意是求一段最长的连续数这些数的和模M能与原数组的和模M能相同,
假设原数组和为sum[i],那么其中一段连续数的和为a[i]+a[i+1]+a[i+2]+……+a[j-2]+a[j-1]+a[j] = sum[j] -sum[i-1];
那么这段连续数的和的模为(a[i]+a[i+1]+a[i+2]+……+a[j-2]+a[j-1]+a[j] %m),即(sum[j] -sum[i-1]%m),也就是sum[j]%m - sum[i - 1]%m;
那么只要获得j和i - 1值相减就可以得到答案
下面是这道题的多种方法:
点击打开链接点击打开链接.