A105401.皓仔的字母定位

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔在做一份“数字编码”练习。给定一个十进制非负整数 nn 和一个进制 rr,其中 2r362\le r\le 36。将 nn 转换成 rr 进制表示(不含前导 00,但当 n=0n=0 时表示为单个字符 0),并使用以下规则表示每一位:

  • 090\sim 9 表示数值 090\sim 9
  • AZA \sim Z 表示数值 103510\sim 35

皓仔只关心:在转换后的表示中,所有字母AZA \sim Z)出现的位置有哪些。

位置从右到左从 00 开始编号。请你把所有出现字母的位置收集起来,按从小到大输出。

  • 如果没有任何字母出现,则输出 not found

输入格式

一行两个整数 n,rn,r,表示十进制数字 nn 与进制 rr

输出格式

  • 若存在字母:输出所有字母出现的位置(从小到大),位置之间用一个空格分隔。
  • 若不存在字母:输出 not found

输入输出样例

  • 输入#1

    35 36

    输出#1

    0
  • 输入#2

    3882 16

    输出#2

    0 2
  • 输入#3

    9 10

    输出#3

    not found

说明/提示

【样例解释】
对于样例 22388238821616 进制下为 F2A,字母 A 在位置 00,字母 F 在位置 22,因此输出 0 2

【数据范围】

对于所有测试数据保证: 0n10180\le n\le 10^{18}2r362\le r\le 36

首页