#129. 【43课】【3265】算进制
【43课】【3265】算进制
说明
进制就是一种带进位的计数方法,我们日常使用的是十进制,就是逢十进一,所谓K进制,也就是逢K进一。在K进制中,每一位数位上只会出现0∼K−1 这K个数,如二进制中只会出现0,1,三进制中只会出现 0, 1, 2 ,十进制中只会出现0∼9等等。特殊地,超过十进制以后,我们用字母代替数位上的十、十一等数,A对应十,B 对应十一,C对应十二,依此类推。现在有一个字符串形式的正整数,请问这个数至少在多少进制下才会出现。输入格式
输入一行,包含一个字符串,长度不超过105,只包含数字字符和大写字母,不含前导 0。输出格式
输出一行,包含一个整数,表示这个数至少在多少进制下才会出现。样例
31
4