你需要给长度为 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
本题属于以下题库,请选择所需题库进行购买