我们用A[i]记录每一个数, 用sum[i]记录从1到i的各数之和余n, T[i]记录上一个和的余数为i出现的地方.
那么每次有以下几种情况:
1, sum[i]==0, 则区间为1到i;
2, T[sum[i]]!=0, 则区间为T[sum[i]]+i到i;
3, T[sum[i]]==0, 记录T[sum[i]]=i.
我们用A[i]记录每一个数, 用sum[i]记录从1到i的各数之和余n, T[i]记录上一个和的余数为i出现的地方.
那么每次有以下几种情况:
1, sum[i]==0, 则区间为1到i;
2, T[sum[i]]!=0, 则区间为T[sum[i]]+i到i;
3, T[sum[i]]==0, 记录T[sum[i]]=i.