16进制转10进制 nodejs_常州市赛题解：小X转进制

小X喜欢研究进制转换。在了解了进制转换的一般流程后，小X突然想起了以前学过的回文数(正着读倒着读都一样的数)，于是开始思考一个奇怪的问题：1到N 中有多少个整数的平方在M进制下是回文数呢？  

   小X随手列了几个：
   2的平方4，10进制表示为4，是回文数；
   3的平方9，2进制表示为 1001，是回文数；
   9046的平方81830116，16进制表示为4E0A0E4，是回文数。
   小X觉得要全列出来太难了，希望你帮帮他。

 输入

    第一行包含用一个空格隔开的两个整数N,M。

输出

    第一行包含一个整数，表示满足要求的整数个数。

样例

输入

2 10

输出

2

提示

数据范围
   对于30%的数据，M=10。
   对于另外30%的数据，M=2。
   对于 100%的数据，1≤N≤10000，2≤M≤16。

解题方法：

    由于M<=16,16进制数的10-15分别用字母A,B,C,D,E,F来表示，可以采用打表法，先将16进制的16位数位存入字符串(或字符数组)，转换后的数去查表转换；由于n<=10000,平方以后再转换成2进制会爆int和long long ，