Эта задача вызвала проблемы из-за того, что я не знал класс BigInteger.

После того, как глянул доп статью по этому классу, решение пришло быстро