Make sure to put modulo of 1000000007


#1

For C++ use long long every where in your code.