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

c++求解