#include<stdio.h>
int n,k,p;
unsigned long long x[31];

FILE *f=fopen("expresii2.in","r");
FILE *g=fopen("expresii2.out","w");

void read()
{
  fscanf(f,"%d%d%d",&n,&k,&p);
}


unsigned long long putere(int i,int k)
{ unsigned long long p=1;

 int j;
  for (j=1;j<=k;j++)
	p*=i;

 return p;
}


void rezolv()
{
  int i,st,v,l;

	if (k==1)
	  st=2,v=0;
	else
	  st=(k-1)*2,v=1;

  x[st]=v;
	for (i=st+1;i<=n;i++)
	  x[i]=x[i-1]+putere(i,k);
  fprintf(g,"%llu\n",x[n]);

 if (p==1)
 { l=(n+1)/2;
	 for (i=1;i<=l;i++)
	   fprintf(g,"A");
	 l--;
	 for (i=1;i<=l;i++)
	   fprintf(g,"+");
	if (n%2==0)
	   fprintf(g,"!");
 }

}




int main()
{
read();
rezolv();
fclose(f);
fclose(g);
return 0;
}