【题目描述】 一个只由1∼m数码组成的n位数, 如果任意两个相邻数之差的绝对值都不超过d,则称这个数是一个"d好数". 给出n,m,d输出n位"d好数"的个数，除以10^9+7的余数. d的值只可能取1,2,3. 输入格式 1行,3个正整数n,m,d 输出格式 位"好数"的个数除以10^9+7的余数

输入样例 5 3 1 输出样例 99