输入描述:

一行三个数，n,m,p。
1 ≤ n ≤ 10^9,1 ≤ m ≤ 2×10^7,1 ≤ p ≤ 100

输出描述:

一行一个数，满足Alice的要求的序列数量，答案对20170408取模。

备注:

对20%的数据，
对50%的数据，
对80%的数据，
对100%的数据，