#include <bits/stdc++.h>
using namespace std;
#if __has_include("all.hpp")
#include "all.hpp"
#else
#include <atcoder/all>
#endif
using namespace atcoder;

using mint = modint;

int main(void){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,mod,q;
    cin>>n>>mod>>q;
    mint::set_mod(mod);
    vector<mint>a(n,0);
    while(q--){
        int l,m,r,c,d;
        cin>>l>>m>>r>>c>>d;
        for(int i=l-1;i<r;i++){
            mint t=i+c+1;
            a[i]+=t.pow(d);
        }
        cout<<a[m-1].val()<<endl;
    }
    
    return 0;
}