6806 - 1.2.4 Palindromic Squares 回文平方数

回文数是指从左向右念和从右像做念都一样的数.如 12321 就是一个典型的回文数.

给定一个进制 B(2<=B<=20 十进制),输出所有的大于等于 1 小于等于 300 且它的平方用 B 进制表示

时是回文数的数.用’A’,’B’……表示 10,11 等等.

输入

共一行,一个单独的整数 B(B 用十进制表示).

输出

每行两个数字,第二个数是第一个数的平方,且第二个数是回文数.(注意:这两个数都应该在 B 那个

进制下)

样例

输入

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

来源

USACO

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题