#include<bits/stdc++.h>
#define vec array<int,30>
using namespace std;
const int N=2e5+5;
int q,n=1,k,m,op,x,y,v;
vec b[35],dis[N],ans;
vec operator+(vec a,vec b){
	for(int i=0;i<m;i++) a[i]=(a[i]+b[i])%k;
	return a;
}
vec operator-(vec a,vec b){
	for(int i=0;i<m;i++) a[i]=(a[i]-b[i]+k)%k;
	return a;
}
vec operator*(vec a,int b){
	if(b<0) b+=k;
	for(int i=0;i<m;i++) a[i]=1ll*a[i]*b%k;
	return a;
}
vec to(int x){
	vec a;
	for(int i=0;i<m;i++) a[i]=x%k,x/=k;
	return a;
}
void exgcd(int a,int b,int &x,int &y){
	if(!b){x=1,y=0;return ;}
	exgcd(b,a%b,y,x),y-=a/b*x;
}
void insert(vec x){
	for(int i=m-1;i>=0;i--) if(x[i]){
		if(!b[i][i])
			return b[i]=x,insert(x*(k/__gcd(x[i],k)));
		while(x[i])
			b[i]=b[i]-x*(b[i][i]/x[i]),swap(b[i],x);
	}
}
vec query(vec x){
	for(int i=m-1;i>=0;i--) if(b[i][i]){
		int u,v,d=__gcd(b[i][i],k);
		exgcd(b[i][i],k,u,v);
		x=x+b[i]*(1ll*(k-x[i]+d-1)/d*u%k);
	}
	return x;
}
signed main(){
	scanf("%d%d%d",&q,&k,&m);
	while(q--){
		scanf("%d%d%d",&op,&x,&y);
		if(op==1) dis[++n]=dis[x]+to(y),insert(to(y)+to(y));
		if(op==2) scanf("%d",&v),insert(dis[x]+dis[y]+to(v));
		if(op==3){
			ans=query(dis[x]+dis[y]),v=0;
			for(int i=m-1;i>=0;i--) v=v*k+ans[i];
			printf("%d\n",v);
		}
	}
	return 0;
}