problem in understanding limit for value of "a" in NUKES problem?

The problem NUKES, in this problem the value of "a" can range up to 1000000000 but some programmers have used integer array to store the values of a,n and k and still got accepted. you can see it in this problem. How is this possible.