#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);
    int l[q],m[q],r[q],d[q];
    long long c[q];
    int b[n];
    for(int i=0;i<q;i++){
        cin>>l[i]>>m[i]>>r[i]>>c[i]>>d[i];
        b[m[i]-1]++;
    }
    for(int ii=0;ii<q;ii++){
        for(int i=l[ii]-1;i<r[ii];i++){
            if(!b[i])continue;
            mint t=c[ii]+i+1;
            a[i]+=t.pow(d[ii]);
        }
        cout<<a[m[ii]-1].val()<<endl;
        b[m[ii]-1]--;
    }
    return 0;
}