#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);
	}
}
void exgcd(int x,int y,int &a,int &b){
	if(!y) a=1,b=0;
	else exgcd(y,x%y,b,a),b-=a*(x/y);
}
int inv(int x,int mod){
	int ngcd=__gcd(x,mod);
	x/=ngcd,mod/=ngcd;
	int a1,a2;
	exgcd(x,mod,a1,a2);
	return a1;
}
int query(int x){
	int sum=0;
	for(int i=m-1;i>=0;i--){
		if(findbit(x,i)==0) continue;
		if(!vis[i]){sum+=findbit(x,i)*b[i];x%=b[i];continue;}
		int ndf=findbit(x,i)%__gcd(k,findbit(vis[i],i));
		int ndk=findbit(x,i)/__gcd(k,findbit(vis[i],i));
		int p=inv(findbit(vis[i],i),k)*ndk%k;
		// printf("qwq %d %d %d %d\n",x,vis[i],p,ndf);
		for(int j=i;j>=0;j--){
			int nbit=findbit(x,j);
			x-=nbit*b[j];
			nbit=(nbit+k-p*findbit(vis[i],j)%k)%k;
			x+=nbit*b[j];
			// printf("%d %d\n",nbit,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("");
	}
}
/*
6 3 6
1 1 358
1 2 16
1 1 636
1 1 156
1 4 512
3 3 4
*/