北航2017级算法第一次上机---芸如的入学测试

题目链接

芸如的入学测试

解题思路

假期闲来无事，复习下算法，这些题2018级的学弟学妹们搞不好上机的时候也会被坑到。
这个题的思想是前缀和思想，这个思想大家可以自行百度，这里主要说一下取模的问题。

1. 对于取模一定是对每一个可能溢出的操作都取一次模，注意不要漏了
2. 对于减法的取模比较特殊，一定要加一个模数以后再取模，就像这个题

参考代码

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;
ll a[1000005];
const int mod = 10007;
int main() {
#ifndef ONLINE_JUDGE
	freopen("Text.txt", "r", stdin);
#else
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#endif // !ONLINE_JUDGE
	int N, Q;
	while(cin>>N>>Q){
		for (int i = 1; i <= N; i++) {
			int tmp;
			cin >> tmp;
			a[i] = (a[i - 1] + tmp);
		}
		while (Q--) {
			int l=0, r=0;
			cin >> l >> r;
			cout << (a[r] - a[l - 1] + mod) % mod << "\n";

		}
	
	}

	return 0;

}