A105401.皓仔的字母定位
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔在做一份“数字编码”练习。给定一个十进制非负整数 n 和一个进制 r,其中 2≤r≤36。将 n 转换成 r 进制表示(不含前导 0,但当 n=0 时表示为单个字符 0),并使用以下规则表示每一位:
- 0∼9 表示数值 0∼9
- A∼Z 表示数值 10∼35
皓仔只关心:在转换后的表示中,所有字母(A∼Z)出现的位置有哪些。
位置从右到左从 0 开始编号。请你把所有出现字母的位置收集起来,按从小到大输出。
- 如果没有任何字母出现,则输出
not found。
输入格式
一行两个整数 n,r,表示十进制数字 n 与进制 r。
输出格式
- 若存在字母:输出所有字母出现的位置(从小到大),位置之间用一个空格分隔。
- 若不存在字母:输出
not found。
输入输出样例
输入#1
35 36
输出#1
0
输入#2
3882 16
输出#2
0 2
输入#3
9 10
输出#3
not found
说明/提示
【样例解释】
对于样例 2, 3882 在 16 进制下为 F2A,字母 A 在位置 0,字母 F 在位置 2,因此输出 0 2。
【数据范围】
对于所有测试数据保证: 0≤n≤1018, 2≤r≤36。