A. 【基础】小X转进制

    传统题 1000ms 128MiB

【基础】小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。


scp-j模拟赛2023.9

未参加
状态
已结束
规则
OI
题目
3
开始于
2023-9-29 14:30
结束于
2023-10-7 22:30
持续时间
2.5 小时
主持人
参赛人数
5