到底有到少个小和尚？

题目描述：

n个庙，每个庙有n+1个小和尚；n+1个庙，每个庙有n+2个小和尚；n+2个庙，每个庙有n+3个小和尚....直到有m个庙，每个庙有m+1个小和尚.问n到m一共有多少个小和尚。

知识储备：

 

思路：

前缀和

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,x,y;
int main()
{
    scanf("%lld",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%lld%lld",&x,&y);
        x--;
        printf("%lld
",-(x*(x+1)*(x+2)/3)+(y*(y+1)*(y+2)/3));
    }
    return 0;
}