zoj-1078

#include<iostream>#include<fstream>using namespace std;int main(){    int n,i,j;    //fstream cin("d:\\test.txt");    while(cin>>n && n)    {        int flag;        char c[33];        int base[17]={0};        for(i=2;i<=16;++i)        {            int m=n;            int len=0;            while(m)            {                c[len++]=m%i;                m/=i;            }            flag=1;            for(j=0;j<len && flag;++j)                if(c[j]!=c[len-j-1])                    flag=0;            if(flag)                base[i]=1;        }        flag=1;        for(i=2;i<=16;++i)            if(base[i])                flag=0;        if(flag)            cout<<"Number "<<n<<" is not a palindrom"<<endl;        else        {            cout<<"Number "<<n<<" is palindrom in basis";            for(i=2;i<=16;++i)                if(base[i])                    cout<<" "<<i;            cout<<endl;        }    }    return 0;}