小X喜欢研究进制转换。
在了解了进制转换的一般流程后,小X突然想起了以前学过的回文数(正着读倒着读都一样的数),于是开始思考一个奇怪的问题:1到n中有多少个整数的平方在m进制下是回文数呢?
小X随手列了几个:2的平方4,10进制表示为4,是回文数;
3的平方9,2进制表示为1001,是回文数;
9046的平方81830116,16 进制表示为4E0A0E4,是回文数。
小X觉得要全列出来太难了,希望你帮帮他。
2 10
2