CCNU ACM 2016夏季集训·day1

#include <cstdio>

using namespace std;

int gcd(int a,int b){return b?gcd(b,a%b):a;}

int main(){
int p,q;

scanf("%d%d",&p,&q);
printf("%d\n",gcd(p,q));
return 0;
}

#include <cstdio>

#define NMAX 100000

typedef long long ll;

ll a[NMAX+1],s[NMAX+1];

int main(){
int n,m;
int tx,ty;
int i;

scanf("%d%d",&n,&m);
for(i=1;i<=n;i++){
scanf("%lld",a+i);
s[i]=s[i-1]+a[i];
}

for(i=0;i<m;i++){
scanf("%d%d",&tx,&ty);
printf("%lld\n",s[ty]-s[tx-1]);
}
return 0;
}