I think description of the problem should state that "long numbers have to be used".
So for this problem use long integers.