Maximum Data type Range value in Java

Question

I have started to work on some coding problem in Java, but got stuck in between. The problem is illustrated below. We have chosen a number that acts as divisor and its last digit is 3; for example, 3, 13, 33, 203, etc. Now, we need to find the lowest possible dividend that can be divided by the divisor and all its digits are 1's. For Example:

 we have a divisor as 3 so least dividened will be 111 only. 
If we have divisor as 3  and choose divided as 1  then  1%3 !=0
If we have divisor as 3  and choose divided as 11  then  11%3 !=0
If we have divisor as 3  and choose divided as 111  then  111%3 ==0
So 111 will be least dividend which can be divided by 3.

Now, I have developed some code that can find the lowest dividend when it is contained in the range of Java data type. The problem is when we have to find a dividend that falls out of this range. For example: we have 643 as divisor and we need to find the lowest dividend (which having only 1's) is divisible by 643.

I appreciate your help guys if you can suggest me something.

Sounds like you need to use `BigInteger` when `long` is not big enough. — Peter Lawrey, Jan 22 '16 at 14:03
Note some inputs, such as `10` have no solution. You should work out if there is an upper bound to the number of 1's you might need to consider. — Peter Lawrey, Jan 22 '16 at 14:05
Have a look at this: http://stackoverflow.com/questions/849813/large-numbers-in-java — Mario Cervera, Jan 22 '16 at 16:26
Do you just need a brute force algorithm that executes this task in an arbitrary sized number? — davidbuzatto, Jan 22 '16 at 17:30
Thanks a lot to all of you for providing me your valuable info on the same. Now, I can able to solve my problem. — sudhanshu, Jan 23 '16 at 20:15

score 0 · Answer 1 · answered Jan 23 '16 at 03:13

0

It sounds like you should use java.math.BigInteger

BigInteger also supports mod, so it is possible to use the Euclidean algorithm

Explanation of the Euclidean algorithm brought to you by Wikipedia https://en.wikipedia.org/wiki/Euclidean_algorithm

answered Jan 23 '16 at 03:13

nija123098

24
6

Maximum Data type Range value in Java

1 Answers1