#include<bits/stdc++.h>
#include<atcoder/modint>
using namespace std;

int main(){
  using mint=atcoder::modint;
  using ll=long long;
  int n,b,q;
  cin>>n>>b>>q;
  mint::set_mod(b);
  vector<mint> ans(n);
  while (q--){
    ll l,m,r,c,d;
    cin>>l>>m>>r>>c>>d;
    l--;
    m--;
    for (int i=l;i<r;i++) ans[i]+=mint(i+c+1).pow(d);
    cout<<ans[m].val()<<endl;
  }
}