B 小雨的三角形

题目链接：https://ac.nowcoder.com/acm/contest/949/B

思路：

• 一个找规律题，找到规律就很简单，只剩下代码实现了。规律：第i行去头尾剩下的数的和等于第i-1行去头和尾后剩下的数的2倍的和再加上头尾的和。纯文字说起来有点绕，详情还是看代码。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <string>
#include <stack>
#include <queue>
#include <vector>
#include <map>
using namespace std;
 
const int mod = 1e9+7;
 
long long int sum[1005];
 
void dabiao()
{
    sum[1] = 0;
    sum[2] = 0;
    sum[3] = 4;
    for(int i = 4; i <= 1000; i++)
    {
        sum[i] = 2 * (sum[i-1] + (i-1)) % mod;
    }
}
 
int main()
{
    dabiao();
    int n, m, x, y;
    while(~scanf("%d%d", &n, &m))
    {       
        while(m--)
        {
            long long int ans = 0;
            scanf("%d%d", &x, &y);
            for(int i = x; i <= y; i++)
            {
                if(i == 1)
                {
                    ans += sum[i] + i;
                    ans = ans % mod;
                }
                else
                {
                    ans += sum[i] + 2 * i;
                    ans = ans % mod;
                }       
            }
            printf("%lld\n", ans);
        }
    }
    return 0;
}

总结：

　　　　刚开始只是每组和求模再求总和后求模，没想到竟然不仅要每组和求模，还要每次求和后都求模，想不到想不到，谁让题做的少。错了那么多次可得长点记性了。