后端开发
好进制 标签描述

本文涉及的基础知识点 二分查找 题目 以字符串的形式给出n,以字符串的形式返回n的最小好进制。如果n的k(k>=2)进制数的所有数位全为1,则称k(k>=2)是n的一个好进制。示例1:输入:n=“13”输出:“3”解释:13的3进制是111。示例2:输入:n=“4681”输出:“8”解释:4681的8进制是11111。示例3:输入:n=“1000000000000000000”输出:“999999999999999999”解释:1000000000000000000的999999999999999999进制是11。参数范围:n的取值范围是[3,10^18]n没有前导0 分析 值相...