← 返回比赛

已结束 GESP欢乐赛#68

← 上一题下一题 →

A7251 | $皓仔的字母定位$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔在做一份“数字编码”练习。给定一个十进制非负整数 $n$ 和一个进制 $r$，其中 $2\le r\le 36$。将 $n$ 转换成 $r$ 进制表示（不含前导 $0$，但当 $n=0$ 时表示为单个字符 0），并使用以下规则表示每一位： - $0\sim 9$ 表示数值 $0\sim 9$ - $A \sim Z$ 表示数值 $10\sim 35$ 皓仔只关心：在转换后的表示中，所有字母（$A \sim Z$）出现的位置有哪些。 位置从右到左从 $0$ 开始编号。请你把所有出现字母的位置收集起来，按从小到大输出。 - 如果没有任何字母出现，则输出 not found。

输入格式

一行两个整数 $n,r$，表示十进制数字 $n$ 与进制 $r$。

输出格式

- 若存在字母：输出所有字母出现的位置（从小到大），位置之间用一个空格分隔。 - 若不存在字母：输出 not found 。

输入输出样例

输入 #1

35 36

输出 #1

输入 #2

3882 16

输出 #2

0 2

输入 #3

9 10

输出 #3

not found

C++ 编辑器

输入

输出