给定长度为 nnn 的数组，每个位置填入来自 1,2,…,k1,2,\ldots,k1,2,…,k 的整数。要求数组满足： 对于任意两个下标 iii 和 jjj，如果 ∣i−j∣≤c|i-j| \le c∣i−j∣≤c，则有 ai≠aja_i \ne a_jai=aj。 即任意连续的 c+1c+1c+1 个元素必须互不相同。 求满足条件的数组构造方案总数，并将答案对 109+710^9+7109+7 取模后输出。
你需要给长度为 nnn 的数组填入整数，使得对于任意两个下标 iii 和 jjj ,若满足：
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
