发现一个序列\(x\)不止可以用一个\(p\)得到，肯定不能直接计数，考虑构造一个映射。假如已经定下了\(x\)，我们通过一种固定的操作得到\(p\)，这样就能改为统计可以由操作得到的\(p\)的数量，他们同样唯一对应一个\(x\)。我们考虑枚举从\(n\)到\(1\)去枚举\(v\)，对每个\(v\)