【组合计数+NTT优化卷积】BZOJ5306 [HAOI2018] 染色
【题目】lydsy一个长度为nnn的序列,每个位置可以被染成mmm种颜色中的一种。若一种方案中出现次数恰好为SSS的颜色数有KKK种,则会有WKW_KWK的愉悦值。问所有方案的愉悦值总和对100453580910045358091004535809取模的结果。n≤107,m≤105,S≤150n\leq 10^7,m\leq 10^5,S\leq 150n≤107,m≤105,S≤150...