#include<cstdio>
#include<algorithm>
const int N=2e5+7;
typedef long long ll;
int k,m;
struct vec
{
	int vl[25];
	int&operator[](int x){return vl[x];}
	int operator[](int x)const{return vl[x];}
};
inline int add(int a,int b){return a+b>=k?a+b-k:a+b;}
inline int sub(int a,int b){return a>=b?a-b:a-b+k;}
vec add(const vec&a,const vec&b){vec res;for(int i=0;i<m;++i)res[i]=add(a[i],b[i]);return res;}
vec sub(const vec&a,const vec&b){vec res;for(int i=0;i<m;++i)res[i]=sub(a[i],b[i]);return res;}
vec addsub(const vec&a,const vec&b,const vec&c){vec res;for(int i=0;i<m;++i)res[i]=add(a[i],sub(b[i],c[i]));return res;}
void submul(vec&a,const vec&b,int kk){/*printf("kk=%d\n",kk);*/for(int i=0;i<m;++i)a[i]=(a[i]+(ll)(k-kk)*b[i])%k;}
int gcd(int a,int b){return b?gcd(b,a%b):a;}
vec dis[N],bs[25];bool vis[25];
void ins(vec x)
{
//	printf("ins %d\n",ptvel(x));
	for(int i=m-1;~i;--i)if(x[i])
		if(!vis[i])
		{
			bs[i]=x;vis[i]=1;int p=k/gcd(x[i],k);
			for(int j=0;j<=i;++j)x[j]=(ll)x[j]*p%k;
//			printf("ins %d as %d\n",i,ptvel(bs[i]));
		}
		else
		{
//			printf("i=%d x[24]=%d\n",i,x[24]);
			while(x[i])
			{
				int p=bs[i][i]/x[i];
//				printf("[%d,%d %d]\n",bs[i][i],x[i],p);
				submul(bs[i],x,p);
//				printf("[%d,%d]\n",bs[i][i],x[i]);
				std::swap(bs[i],x);
			}
//			printf("ins %d as %d\n",i,ptvel(bs[i]));
//			printf("i=%d\n",i);
		}
}
vec qry(vec res)
{
//	printf("qri %d\n",ptvel(res));
	for(int i=m-1;~i;--i)if(vis[i])
		submul(res,bs[i],res[i]/bs[i][i]);
//		printf("aft[%d] res=%d\n",i,ptvel(res));
	return res;
}
vec gtvel(int z)
{
	vec res{0};
	for(int c=0;z;z/=k)res[c++]=z%k;
	return res;
}
int ptvel(const vec&x)
{
	int ans=0;
	for(int i=0,c=1;i<m;++i,c*=k)ans+=c*x[i];
	return ans;
}
int main()
{
	int q,vc=1;
	scanf("%d%d%d",&q,&k,&m);
	while(q--)
	{
		int op,x,y,z;scanf("%d%d%d",&op,&x,&y);
		if(op==1){vec c=gtvel(y);dis[++vc]=add(dis[x],c);ins(add(c,c));}
		else if(op==2)
		{
			scanf("%d",&z);vec c=gtvel(z);
			ins(addsub(dis[x],c,dis[y]));ins(add(c,c));
		}
		else
		{
			vec res=qry(sub(dis[x],dis[y]));
			printf("%d\n",ptvel(res));
		}
	}
	return 0;
}