问题 26811 --回文数

26811: 回文数

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

给出一个数,无论正读还是逆读都是一样的叫做回文数。例如100001就是一个十进制下的回文数。

小明现在在研究一个问题:一个数在二到十六进制下哪几种进制下是回文数?

小明给出了一个例子给你参考数17,17在二进制,四进制,十六进制下是回文的,虽然简单易懂,但是他的计算

能力是非常弱的,

  他邀请你帮忙写一个程序去帮助他判断数i在多少进制下是回文的。

输入

 给出n组数据,每行一个case,0代表数据输入结束。0<=n<=50000

输出

如果一个数i在某进制下是回文的,便输出"Number i is palindrom in basis ",后面跟上进制,以空格隔开。否则输

出“Number 19 is not a palindrom”


样例输入

17
19
0

样例输出

Number 17 is palindrom in basis 2 4 16
Number 19 is not a palindrom

提示

出题人:郭鹏

来源

 

[提交][状态]