显而易见,我们要找子串,每次记录前缀和,算出余数,然后通过一个数组保存余数,答案就是加上之前余数的总和,要注意整除的情况 #include<iostream> #include<cstring> #include<cstdio> using namespace std; ]; int main() { int T;scanf("%d",&T); while(T--) { ,sum=,n,d;memset(num,,sizeof(num));…