谁能代表肯德基

传送门ber~首先了解一下指标 看我瞎bb也可以 因为原根ggg满足gi,gj(i,j∈(1,MOD−1),i≠j)gi,gj(i,j∈(1,MOD−1),i≠j)g^i,g^j(i,j\in (1,MOD-1),i\neq j)互不相同 则可以给每个数iii定义一个指标indiindiind_i表示模意义下的loggilogg⁡i\log_g i，并且在区间[1,φ(MOD)][1,φ...

传送门ber~因为A[k]−A[j]=A[j]−A[i]A[k]−A[j]=A[j]−A[i]A[k]-A[j]=A[j]-A[i]，即2Aj=Ak+Ai2Aj=Ak+Ai2A_j=A_k+A_i 所以我们可以对每个位置的左右分别搞一个生成函数，卷积起来统计2Aj2Aj2A_j次项的系数就可以了 时间复杂度Θ(nmlogm)Θ(nmlog⁡m)\varTheta(nm\log m)，过不去...

传送门ber~构造出原序列的生成函数AAA，它的三次方就是损失的方案数 可惜题目要求方案互不相同，这样计算会有重复的方案出现 那我们可以容斥一发 令AAA表示所有物品选一个的生成函数，BBB表示一次选俩的生成函数，CCC表示一次选仨的生成函数 手动容斥一发 拿一个的方案数：AAA 拿两个的方案数：(A∗A−B)/2(A∗A−B)/2(A*A-B)/2，A∗AA∗AA*A就是带重复的...