# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> Num;
int K,m;
Num dep[200010],d[30];
int add(int a,int b){return (a+=b)>=K?a-K:a;}
Num operator+(const Num &a,const Num &b)
{
	Num ans(m);
	for(int i=0;i<m;i++) ans[i]=add(a[i],b[i]);
	return ans;
}
Num operator-(const Num &a,const Num &b)
{
	Num ans(m);
	for(int i=0;i<m;i++) ans[i]=add(a[i],K-b[i]);
	return ans;
}
Num operator*(Num a,int b)
{
	for(int &i:a) i=(ll)i*b%K;
	return a;
}
Num Val(int v)
{
	Num ans(m);
	for(int i=0;i<m;i++) ans[i]=v%K,v/=K;
	return ans;
}
int exgcd(int a,int b,int &x,int &y)
{
	if(!b) return x=1,y=0,a;
	int g=exgcd(b,a%b,y,x);
	y-=a/b*x;
	return g;
}
int Inv(int a)
{
	int x,y;exgcd(a,K,x,y);
	if((x%=K)<0) x+=K;
	return x;
}
void insert(Num a)
{
	for(int i=m-1;i>=0;i--)
		if(a[i])
		{
			if(d[i].empty()) d[i]=a*Inv(a[i]),a=a*(K/a[i]);
			for(;a[i];swap(d[i],a)) d[i]=d[i]-a*(d[i][i]/a[i]);
		}
}
int query(Num a)
{
	int ans=0;
	for(int i=m-1;i>=0;i--)
	{
		ans*=K;
		if(!d[i].empty()) a=a-d[i]*(a[i]/d[i][i]);
		ans+=a[i];
	}
	return ans;
}
int main()
{
	int q,n=1,x,y,v,op;
	cin>>q>>K>>m;
	dep[1].resize(m);
	while(q--)
	{
		scanf("%d",&op);
		if(op==1) scanf("%d%d",&x,&v),dep[++n]=dep[x]+Val(v),insert(Val(v)+Val(v));
		else if(op==2) scanf("%d%d%d",&x,&y,&v),insert(dep[x]+dep[y]+Val(v));
		else scanf("%d%d",&x,&y),printf("%d\n",query(dep[x]+dep[y]));
	}
	return 0;
}