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+;

 long long int sum[];

 void dabiao()
 {
     sum[] = ;
     sum[] = ;
     sum[] = ;
     for(int i = ; i <= ; i++)
     {
         sum[i] =  * (sum[i-] + (i-)) % mod;
     }
 }

 int main()
 {
     dabiao();
     int n, m, x, y;
     while(~scanf("%d%d", &n, &m))
     {
         while(m--)
         {
             long long int ans = ;
             scanf("%d%d", &x, &y);
             for(int i = x; i <= y; i++)
             {
                 if(i == )
                 {
                     ans += sum[i] + i;
                     ans = ans % mod;
                 }
                 else
                 {
                     ans += sum[i] +  * i;
                     ans = ans % mod;
                 }
             }
             printf("%lld\n", ans);
         }
     }
     return ;
 }

总结：

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