三道题都基于「n 个数，每个选或不选」的同一棵搜索树：①「能否凑出恰好 s」；②「有多少种选法，答案对 1000000007 取模」；③「把每种选法都打印出来」。关于写法选择，正确的是（ ）。
- A. ① 用返回值相加数完所有方案；② 找到一例就 return true；③ 照常枚举，n 开到 100000 也没问题
- B. 三道题都先把所有方案存进大数组，最后再统一处理
- C. ② 的取模可以等全部加完、最后只取一次模，结果完全一样
- D. ① 用 bool 找到即撤；② 每做一次加法就取一次模；③ 到叶子处输出方案，且这类题的 n 必然很小