【USACO】palsquare

/*ID: ahshenb1PROG: palsquareLANG: C++*/#include<iostream>#include<fstream>#include<string>using namespace std;string base = "0123456789ABCDEFGHIJ";string trans(int i,int n){    string res;    while(i>=n){           // cout<<i%n<<endl;        res += base[i%n];        i = i/n;    }    res+=base[i];    return res;}bool check(string res){    int s =res.size();    bool result =true;    for(int i=0;i<s/2;++i){        if(res[i]!=res[s-i-1])        {            result = false;            break;        }    }    return result;}string reverse(string tmp){    string t = tmp;    for(size_t i=0;i <t.size()/2;++i){        char x = t[i];        t[i] = t[t.size()-i-1];        t[t.size()-i-1] = x;    }    return t;}int main(){    ifstream fin("palsquare.in");    ofstream fout("palsquare.out");    int n;fin>>n;    string tmp;    for(int i=1;i<=300;++i){        tmp = trans(i*i,n);        if(check(tmp)){            fout<<reverse(trans(i,n))<<" "<<tmp<<endl;        }    }//    cout<<check(trans(300,8));    //cout<<trans(101*101,10);    return 0;}