回文数是指数字从前往后读和从后往前读都相同的数字。
例如数字 1232112321 就是典型的回文数字。
现在给定你一个整数 BB，请你判断 1∼3001∼300 之间的所有整数中，有哪些整数的平方转化为 BB 进制后，其 BB 进制表示是回文数字。
输入格式
一个整数 BB。
输出格式
每行包含两个在 BB 进制下表示的数字。
第一个表示满足平方值转化为 BB 进制后是回文数字那个数，第二个数表示第一个数的平方。
所有满足条件的数字按从小到大顺序依次输出。
数据范围
2≤B≤202≤B≤20,
对于大于 99 的数字，用 AA 表示 1010，用 BB 表示 1111，以此类推。
输入样例：
10
输出样例：
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696
原文:https://www.acwing.com/problem/content/1348/
考察知识点：回文数和十进制转换为其他进制
拓展1：其它进制转换为十进制
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简bai化算法。在西方被称作霍纳算法。
秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。其大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，秦九韶算法依然是最优的算法。
一般地，一元n次多项式的求值需要经过[n（n+1）]/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。
把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改写成如下形式
f(x)=a[n]x^n+a[n-1]x^(n-1))+......+a[1]x+a[0]
=(a[n]x^(n-1)+a[n-1]x^(n-2)+......+a[1])x+a[0]
=((a[n]x^(n-2)+a[n-1]x^(n-3)+......+a[2])x+a[1])x+a[0]
=......
=(......((a[n]x+a[n-1])x+a[n-2])x+......+a[1])x+a[0].
求多项式的值时，首先计算最内层括号内一次多项式的值，即 v[1]=a[n]x+a[n-1] 然后由内向外逐层计算一次多项式的值，即
v[2]=v[1]x+a[n-2]
v[3]=v[2]x+a[n-3]
......
v[n]=v[n-1]x+a[0]
这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。(注：中括号里的数表示下标）
结论：对于一个n次多项式，至多做n次乘法和n次加法。
拓展2：其它进制之间的直接转换