D. Flowers

一個簡單線性dp #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 1e9 + 7; int a[(int)2e6]; signed main() {int t, k;cin >> t >> k;a[0] = 1;for (int i = 1; i <= 1e5 + 5; i++){a[i] = a[i - 1];a[i] %= mod;if (i >= k)a[i] += a[i-k];a[i] %= mod;}for (int i = 1; i <= 1e5; i++){a[i] = (a[i] + a[i - 1]) % mod;}int A, B;while (t--){cin >> A >> B;cout << (a[B] - a[A - 1] + mod) % mod << endl;} }

總結

以上是生活随笔為你收集整理的D. Flowers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。