Nicholas Problem#513
Nicholas must deliver gifts to children (n \le 10^{18}). He wants to know in how many ways he can do this. Since this number may be very large, output the result modulo (m \le 2009).
The input consists of two natural numbers and given in a single line.
Print the number of ways to deliver the gifts.
Example 1
Example 2