As mentioned by several commenters below, as of this message, the Java version of this Kata is broken. In order to pass the tests, if you compute any values that exceed the max value for an int, instead just put 2147483647 (the max value for an int) in the applicable index of the array.

• the test cases are wrong i.e., you are checking against the variable i (which is used in the loop to run 50 "random" tests), not the const r. so your random tests are basically only from 0 to 49
• simple arithmetic is not a very novel kata idea

The reference solution should be inside a Describe block in C++.

The output type should be long[] in Java.

what does it mean by shortest possible string?