方案数
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

L想要在假期出去旅游，于是他精心挑选了m个地方，打算在接下来的n天假期中恰好拿k天去这些地方，其余时间呆在家里。 
L的体力很差，一天只能去一个地方，并且可以连续几天去同一个地方。 
请问L有几种方案呢？由于方案数很大，请将其对1e9+7取模。

输入描述:

输入一行，假期天数n,旅游天数 k, 旅游地点m( 1 \leq k \leq n \leq 1000, 1 \leq m \leq 1000).

输出描述:

一行答案，对1e9+7取模
示例1

输入

复制 
3 2 2

输出

复制 
12