← 返回题目

题库练习最小的进制

← 上一题下一题 →

A71558 | $最小的进制$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

我们知道十进制数由数码 0 到 9 组成，八进制数由数码 0 到 7 组成，二进制数由数码 0 和 1 组成。 同一个整数，它可能属于不同进制的数。比如整数 123 可能是一个十进制数，也可能是一个四进制数，但它不可能是一个三进制数，也不可能是一个二进制数，因为三进制数只由 0, 1, 2 组成，二进制数只由 0 和 1 组成。所以，四进制是整数 123 可以属于的最小的进制。 现在给你一个正整数，正整数中只可能出现 0 到 9 这 10 个数码，请你输出它可能属于的最小的进制。

输入格式

输入一个正整数，正整数中只可能出现 0 到 9 这 10 个数码，正整数的位数在 1 到 8 之间。

输出格式

输出一个正整数，表示最小的进制。 2 代表二进制， 3 代表三进制，依次类推。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出