#include #include #include #include #define tonum(x) ((x)<='9' ? ((x)-'0') : ((x)-'A'+10)) #define tochar(x) *((char *)"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"+x) char x[1001]; char y[1001]; char xx[1001]; char yy[1001]; char v[1001]; int l; int l2; int m; int i; int p; int main() { int z; for (;;) { scanf("%d\n",&z); if(z==0) break; scanf("%s %s\n",x,y); printf("%s + %s = ",x,y); if(x[0]=='0') { printf("%s\n",y); continue; } else if(y[0]=='0') { printf("%s\n",x); continue; } if(z==1) { printf("%s%s\n",x,y); continue; } l=strlen(x); l2=strlen(y); m=(l>l2 ? l : l2)+1; memset(xx,'0',1000); memset(yy,'0',1000); strcpy(xx+m-l,x); strcpy(yy+m-l2,y); v[m]=0; for(i=m-1,p=0;i>=0;i--) { int n=tonum(xx[i])+tonum(yy[i])+p; v[i]=tochar(n%z); p=n>=z ? 1 : 0; } printf("%s\n",v[0]=='0' ? v+1 : v); } return 0; }