1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll n,q; cin >> n >> q;
    vector<pair<ll,ll>> tab(n);
    for(ll i = 0; i < n; ++i){
        cin >> tab[i].first;
        cin >> tab[i].second;
    }
    ll ile, wyn, start;
    ll dziel = 1000000007;
    ll zero = 0;
    for(ll i = 0; i < q; ++i){
        cin >> wyn >> start >> ile;
        for(ll j = start; j < ile; ++j){
            wyn = max((wyn + tab[j].first)%dziel, wyn * tab[j].second%dziel);
        }
        cout << wyn << endl;
    }
}