第二题，没有mod，只通过50%，题目太坑了，也不说明要mod #include <iostream> #include <string> #include <vector> #include <set> #include <algorithm> #include <math.h> using namespace std; int main() {  vector<vector<int>> data;  int t, k;  cin >> t >> k;  int M=0;  while (t--)  {   vector<int> line(2,0);   cin >> line[0] >> line[1];   if (max(line[0],line[1]) > M)   {    M = max(line[0], line[1]);   }   data.push_back(line);  }  vector<int> dp( M+1,0);  for (int i = 1; i < k; i++)   dp[i] = 1;  dp[k] = 2;  for (int i = k + 1; i <= M; i++)  {   dp[i] = dp[i - 1] + dp[i - k];  }  for (auto line : data)  {   int res = 0;   for (int i = line[0]; i <= line[1]; i++)    res += dp[i];   cout << res << endl;  }  //system("pause"); }