###### An Easy Problem!
Have you heard the fact "The base of every normal number system is 10" ? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to do with this fact but may have some similarity.

You will be given an N based integer number R and you are given the guaranty that R is divisible by (N-1). You will have to print the smallest possible value for N. The range for N is 2 <= N <= 62 and the digit symbols for 62 based number is (0..9 and A..Z and a..z). Similarly, the digit symbols for 61 based number system is (0..9 and A..Z and a..y) and so on.


import java.util.*;
import java.math.*;

public class Main
{
public static int solve(String s)
{
int ans = 0;
for(int i=0;i<s.length();i++)
{
char ch = s.charAt(i);
if(ch>='0'&&ch<='9')
{
int temp = Integer.parseInt(String.valueOf(ch));
if(ans<temp)ans = temp;
}
else if(ch>='A'&&ch<='Z')
{
int temp = ch-'A'+10;
if(ans<temp) ans = temp;
}
else if(ch>='a'&&ch<='z')
{
int temp=ch-'a'+36;
if(ans<temp) ans = temp;
}
else
ans = 62;
}
if(ans==62||ans==0)return 63;

boolean flag = false;
int i=0;
for( i=ans+1;i<=62;i++)
{
int mod=0;
char ch;
for(int j=0;j<s.length();j++)
{
ch = s.charAt(j);
if(ch>='0'&&ch<='9')
{
int temp = Integer.parseInt(String.valueOf(ch));
mod = (mod*i+temp)%(i-1);
}
else if(ch>='A'&&ch<='Z')
{
int temp = ch-'A'+10;
mod =(mod*i+temp)%(i-1);	    		}
else if(ch>='a'&&ch<='z')
{
int temp=ch-'a'+36;
mod =(mod*i+temp)%(i-1);
}
}
if(mod==0){flag = true;break;}
}
if(flag) return i;
else return 63;

}
public static void main(String[]args)
{
Scanner in = new Scanner(System.in);
String s;
while(in.hasNext())
{
s = in.next();
int te = Main.solve(s);
if(te==63)
System.out.println("such number is impossible!");
else
System.out.println(te);
}
}
}

#### An Easy Problem

2017-12-07 14:26:14

#### An easy problem

2014-11-29 22:55:01

#### hdu-An Easy Problem

2013-08-06 16:42:24

#### HDU 2055 An easy problem

2016-11-19 19:42:58

#### An easy problem 【枚举 】

2017-06-09 01:00:09

#### poj-2826 An Easy Problem?!（计算几何，好题）

2016-04-28 14:37:55

#### HDU 2601 An easy problem （数学）

2016-07-22 14:54:17

#### HDU 2601An easy problem-素数的运用,暴力求解

2015-07-28 11:57:17

#### D. Too Easy Problems（贪心）

2018-01-09 15:51:58

#### DLUT OJ 1121 A Easy Problem(贪心，倒序)

2017-11-14 13:54:26

An Easy Problem!