FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
输入
仅有一个数：N ≤ 26。
输出
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
代码如下：
#include<stdio.h>
#include<string.h>
char a[1]={'A'},b[10010],c[10010];
int main()
{
int n;
while(~scanf("%d",&n))
{
int i;
for(i=0;i<n;i++)
{
a[0]=a[0]+i;
strcpy(c,b);
strcat(b,a);
strcat(b,c);
a[0]='A';
}
printf("%s\n",b);
}
return 0;
}