题解中有的说 $P(n)$ 有的说 $S(n)$，其中 $P(n)$ 为拆分数，$S(n)$ 为 dfs 树节点个数，这两个数量级是否相同？

题解的写法都是每次点乘，那么当 $P=\{1,1,...,1\}$ 时需要进行 $18$ 次点乘，且 $F_0=18$，那么为什么 $18^{18}$ 没有爆 long long？