May I ask a question?
In sample case,my program returned k=2.
actually,it is quite natual
"When k is 2, every integer is divisible by k-1"
I can't understand the reason.
Does it mean
"k is bigger than the character used in the inputted
string"??

it is obvios that a k base number can't have digits larger then k