const string a="A";
const string b="B";
const string c="C";
void f(string x,string y,string z,int n)
{
	if (n==0)	return;
	cout<<x;
	f(x+y,y+z,z+x,n-1);
	cout<<y;
	f(y+z,z+x,x+y,n-1);
	cout<<z;
	f(z+x,x+y,y+z,n-1);
}
void ff(int n)
{
	f(a,b,c,n);
}

对于给定的$n$,操作ff(n);会输出一个字符串，给你一个正整数$k$，求输出的字符串第$k$个字符。

求助QwQ