N,mod,Q=map(int,input().split())
q=[]
for i in range(Q):
  l,m,r,c,d=map(int,input().split())
  q.append((l,m,r,c,d))
for i in range(Q):
  ans=0
  pos=q[i][1]
  for j in range(i+1):
    l,m,r,c,d=q[j][:]
    if l<=pos<=r:
      ans+=pow(pos+c,d,mod)
  ans%=mod
  print(ans)