rt，该题解实测无法通过。

测评链接

原因：dfs 可能返回 $0$，直接减 $1$ 会出现负数，需要加上 $\bmod$ 之后再 $\bmod$。