//比赛中自己少考虑一种情况,下面参考大牛的思路。上自己的代码。
/*
题意,用前m个字母,组成长度为n的字符串,使得子串中回文数最小
当m=1时,必定全是a。
当m>2时,必定全是abc循环,因为要构成回文,回文中左右端点相同,且第二级相同。举例证明:
a的右边必定是b,a的左边必定是c。所以含a的必定不能成回文。而不含a的只有bc,所以abc循环回文数最小。
当m=2时,思考用上述m>2的循环来接。当只有a,b两个字母。所以要两个字母组合,有aa,bb,ab,ba
任意取三个判断下,回文数最小,字典序最小。可以发现aababb循环的回文数最小,为4.当n<=8时需要特判,
因为n<=8时,最小回文数小于4.当n>=9时,开头添加aa不会增大回文数,且使字典序最小。删去aa后,接着就是
aababb循环了。
注意的是,aababb循环有剩余的时候,还需要特判。因为剩余的数不会有右边的数影响,可以用更小的字典序。
*/
#include<stdio.h>
#include<string.h>
int main()
{
int t;
int m,n,i,j;
int k=1;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
printf("Case #%d: ",k++);
if(m==1)
{
for(i=0; i<n; i++)
printf("a");
}
if(m>=3)
{
j=0;
for(i=0; i<n; i++)
{
printf("%c",'a'+j);
j++;
if(j>2)
j=0;
}
}
if(m==2)
{
if(n==1) printf("a");
if(n==2) printf("ab");
if(n==3) printf("aab");
if(n==4) printf("aabb");
if(n==5) printf("aaaba");
if(n==6) printf("aaabab");
if(n==7) printf("aaababb");
if(n==8) printf("aaababbb");
if(n>=9)
{
printf("aa");
n=n-2;
for(i=0; i<n/6; i++)
printf("aababb");
n=n%6; //少考虑的情况....
if(n==1) printf("a");
if(n==2) printf("aa");
if(n==3) printf("aaa");
if(n==4) printf("aaaa");
if(n==5) printf("aabab");
}
}
printf("\n");
}
return 0;
}