please use java

It's your Venusian friend's birthday. You don't remember their exact age, but you are sure it had to be no more than 1018 years. You will give them a decimal number (without leading zeros) for their birthday. You want the number of digits to be equal to their age. To make the number more interesting you will ensure that no adjacent pairs of digits will be identical. Their exact day of birth is represented as an integer in the range 0 to 224 (since Venus has 225 days in a year). To make their gift more personal you want the given number to have the same remainder as their birthday when divided by 225 . There are potentially a lot of possible gifts that you could give. You may decide to give more than one gift. Determine the number of possible gifts modulo 109+7. Input The single line of input contains two space separated integers a ( 1a1018) and b(0b