2017级算法第二次上机-C.芸如的入学测试

#include <algorithm>
#include <iostream>
using namespace std;
const int maxlen = 1e6 + 10;
const int mod = 10007;
long long ar[maxlen];
long long prefix[maxlen]; 
int main(){
    int n,q,l,r,i,j,k;
    prefix[i]=0;
    long long ans=0;
    while(~scanf("%d %d",&n,&q)){
        for(i=1;i<=n;i++){
            scanf("%lld",&ar[i]);
            prefix[i]=ar[i]+prefix[i-1];
        }
        while(q--){
            scanf("%d %d",&l,&r);
            ans=(prefix[r] - prefix[l] + ar[l]) % mod;
            printf("%lld\n",ans);
        }
        
    }
    return 0;
}