记录编号	175222	评测结果	AAAAAAAA
题目名称	回文平方数	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.006 s
提交时间	2015-08-04 21:25:36	内存使用	0.31 MiB

/*
ID: jhqwan1
PROG: palsquare
LANG: C++11
*/
#include <fstream>
#include <iostream>

using namespace std;

ifstream fin("palsquare.in");
ofstream fout("palsquare.out");
#define cin fin
#define cout fout
int b;
bool yes;

main()
{
	int j, k;
	char s[21], t[10];
	cin >> b;
	for (int i = 1; i <= 300; ++i){
		yes = 1;
		int cnt = 0, fuck = 0;
		j = i * i;
		while (j > 0){
			k = j % b;
			j /= b;
			if (k < 10)
				s[++cnt] = k + '0';
			else
				s[++cnt] = k - 10 + 'A';
		}
		for (j = 1; j <= cnt / 2; ++j)
			if (s[j] != s[cnt - j + 1]){
				yes = 0;
				break;
			}
		if (yes){
			j = i;
			while (j > 0){
				k = j % b;
				j /= b;
				if (k < 10)
					t[++fuck] = k + '0';
				else
					t[++fuck] = k - 10 + 'A';
			}
			for (j = fuck; j >= 1; --j)
				cout << t[j];
			cout << ' ';
			for (j = 1; j <= cnt; ++j)
				cout << s[j];
			cout << endl;
		}
	}
//	for(;;);
}