Since this number may be large, compute it modulo 1,000,000,007 (109+7).
what does this mean?
Doubt related to Modulo?
@dare_devil_007 taking modulo means that whatever our answer will be it it will stay lower than 10^9 + 7 so we wont get wrong answer due to conditions like integer overflow.