Matrix exponentiation

why in transformation matrix we have taken the mod of elements with 10 power 9 ,why we have done it?

@harry_potter123
It is mentioned so in the problem statement at SPOJ.