how to solve the big value .

[zigzagdev]

if condition is added like this , careful to put the answer .

ただし、答えの値は非常に大きな値になることがあるので 10 の9乗 +7 で割ったあまりを出力してください。

insert the code like this .
1000000000 + 7;