#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int w=0;char ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	while(isdigit(ch)) w=w*10+ch-'0',ch=getchar();
	return w;
}
int q,k,m,cnt=1;
int s[200005];
int vis[35],b[35];
void init(){
	b[0]=1;
	for(int i=1;i<=m+1;i++) b[i]=b[i-1]*k;
}
int findbit(int x,int nb){
	return x/b[nb]%k;
}
void print(int x){
	for(int i=m-1;i>=0;i--) printf("%d",findbit(x,i));
	puts("");
}
void insert(int x){
	// printf("insert:: %d\n",x);
	for(int i=m-1;i>=0;i--){
		if(findbit(x,i)==0) continue;
		if(!vis[i]){
			vis[i]=x;
			int p=k/__gcd(k,findbit(x,i)),sum=0;
			// printf("%d\n",p);
			// print(x);
			for(int j=i;j>=0;j--){
				int nbit=findbit(x,j);
				nbit=(nbit*p)%k;
				sum+=nbit*b[j];
			}
			// print(sum);
			// printf("%d %d %d\n",i,x,sum);
			x=sum;
			continue;
		}
		// printf("qwq %d %d %d\n",i,vis[i],x);
		while(findbit(vis[i],i)&&findbit(x,i)){
			// printf("%d %d\n",vis[i],x);
			// print(vis[i]);print(x);
			if(vis[i]>=x){
				int p=findbit(vis[i],i)/findbit(x,i);
				// printf("%d\n",p);
				for(int j=i;j>=0;j--){
					int nbit=findbit(vis[i],j);
					vis[i]-=nbit*b[j];
					nbit=(nbit+k-p*findbit(x,j)%k)%k;
					vis[i]+=nbit*b[j];
					// printf("%d %d\n",nbit,j);
				}
				// puts("");
			}else swap(vis[i],x);
		}
		if(vis[i]<x) swap(vis[i],x);
	}
}
// 2020
// 1322

// 0220

int query(int x){
	int sum=0;
	for(int i=m-1;i>=0;i--){
		// printf("%d ",vis[i]);
		if(findbit(x,i)==0) continue;
		if(!vis[i]){sum+=findbit(x,i)*b[i];x%=b[i];continue;}
		int nw=vis[i];
		int p=findbit(x,i)/findbit(nw,i);
		for(int j=i;j>=0;j--){
			int nbit=findbit(x,j);
			x-=nbit*b[j];
			nbit=(nbit+k-p*findbit(nw,j)%k)%k;
			x+=nbit*b[j];
		}
		sum+=findbit(x,i)*b[i];x%=b[i];
	}
	// puts("");
	return sum;
}
int kxor(int x,int y){
	int sum=0;
	for(int i=m-1;i>=0;i--){
		int nbit=findbit(x,i)+findbit(y,i);
		nbit%=k;
		sum+=b[i]*nbit;
	}
	return sum;
}
main(){
	q=read(),k=read(),m=read();
	init();
	while(q--){
		int op=read(),x=read(),y=read();
		if(op==1){
			cnt++;
			insert(kxor(y,y));
			s[cnt]=kxor(s[x],y);
		}else if(op==2){
			int v=read();
			insert(kxor(v,v));
			insert(kxor(kxor(s[x],s[y]),v));
		}else{
			int p=kxor(s[x],s[y]);
			// printf("%lld\n",p);
			printf("%lld\n",query(p));
		}
		// puts("QWQ");
		// for(int i=m-1;i>=0;i--) printf("%d ",vis[i]);
		// puts("");
		// // for(int i=1;i<=cnt;i++) printf("%d ",s[i]);puts("");
		// // for(int i=1;i<=cnt;i++) printf("%d ",ts[0][i]);puts("");
		// puts("END");
		// puts("");
	}
}
/*
3 4 5
1 1 854
1 1 256
3 3 1
*/