你需要给长度为 nnn 的数组填入整数，使得对于任意两个下标 iii 和 jjj ,若满足：
给定长度为 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 取模后输出。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt
