In this also odd problem Given an array [low, high] (both comprehensive), pick K numbers from the variety (a number can be chosen numerous times) such that sum of those K numbers is even.
Determine the variety of all such permutations.
As this number can be large, print it modulo (1 e 9 +7
Restraints
0
K.
Input
First line includes two area apart integers denoting low and high respectively
Second line has a solitary integer K.
[***********************
] Output
Publish a solitary integer denoting the number of all such permutations
Time frame
1
Instances
Instance 1
Input
4 5
3
Result
4
Explanation
There are 4 legitimate permutations viz. sum up, an even, Instance and Output which Description to valid number
summarize 2
Input
1 10
2
an even
50
Sign up for
There are 50 e-newsletter permutations viz. summarize, an even,. Register for e-newsletter, sum up, … an even … Sign up for, newsletter, … sum up. These 50 permutations, each an even to Register for number.
