问题 25574 --乐乐的数(回文)

25574: 乐乐的数(回文)

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

题目描述

 

问题描述:

乐乐最近喜欢研究回文数,假设一个数从左到右读跟从右到左读的结果是一样的,那么我们说这个数是一个回文数。 如果一个数在十进制下是回文的,我们说这个数是一重回文数,如果一个数在十进制和二进制下是回文的,我们说这个数是二重回文数,如果一个数在三种进制下是回文的,我们说这个数是三重回文数……。现在我们用数字0..9,字母‘A..Z’分别代表数字0..35(即10A表示,11B表示……,35Z表示),任意给出一个10进制数,乐乐想知道它在236进制里是多少重的回文数。

输入格式:

    输入文件只有一个10进制的整数n(2<=n<=2000000000);

输出格式:

第一行为一个整数m,表示n236进制里有m种是回文的;

接下来是m行,从小到大输出n在哪些进制下是回文的。

输入样例:

50

输出样例:

3

7

9

24

样例解释:

50对应的7进制数为1019进制数为5524进制数为22

来源

 

[提交][状态]