ICode9

题意 有一个长度为\(n\)的序列，每个位置可以填\(0\)到\(m-1\)之间的一个数，求有多少种构造序列的方式，使得构造出来的序列恰有\(t\)个连续子段满足和可以被\(m\)整除 \(1\leq{n,m}\leq64,0\leq{t}\leq\frac{n(n+1)}{2}\) 题解 本题的关键是要想到区间\([l,r]\)的和能被\(k\)整除，等