rt，容斥假了。

题意：

给定正整数 $n,m,k$。

求有多少个长度为 $k$ 的序列 $s$，满足：

• $1\sim n$ 的整数在序列中至少出现一次。

• 如果 $s_i=s_j$，有 $|i-j|\ge m$。

$n,m,k\le 10^6$。

样例：

in: 5 3 10 out: 一个12开头的六位数，具体不记得了