usaco palsquare

#include<stdio.h>#include<stdlib.h>int c[30],b;bool pd(int n){int i;for(i=1;i<=n;i++)  if(c[i]!=c[n-i+1])    return false;    return true;}void jz(int n){int ch[30],i=1,j,m=n;while(m>0){ch[i]=m%b;m/=b;i++;}for(j=i-1;j>=1;j--)  if(ch[j]<=9)printf("%d",ch[j]);  else printf("%c",(char)(ch[j]+55));}void work(int n){int i=1,j,k,m=n*n;while(m>0){c[i]=m%b;m/=b;i++;}if(pd(i-1)){jz(n);printf(" ");jz(n*n);puts("");}    return;}int main(){freopen("palsquare.in","r",stdin);freopen("palsquare.out","w",stdout);scanf("%d",&b);int i;for(i=1;i<=300;i++)  work(i);return 0;}