单调
题目描述
n=∑ki=0ai⋅bi,b≥2,如果i>0时,ai>ai−1,那么我们称这个数n是在b进制下是单调的。比如6,在3进制下为20(3),所以6在3进制下是单调的。现在已知n,求最小的基b,使得n是单调的。
输入
第一行是一个整数T(1≤T≤10000),表示样例的个数。 每行一个整数n,2≤n≤109。
输出
依次每行输出一个样例的结果。
样例输入
2 2 1000000000
样例输出
2 32
#include<stdio.h>
int main()
{
int t,n,m,a,a1;
scanf("%d",&t);
while(t--)
{
scanf("%d",&m);
int b=1;
while(1)
{
b++;
n=m;
int flag=1;
a=n%b;
n=n/b;
while(n!=0)
{
a1=n%b;
n=n/b;
if(a>=a1)
{
flag=0;
break;
}
a=a1;
}
if(flag==1) break;
}
printf("%d\n",b);
}
}