g6-07577. 取模时机·什么时候模 未做

计数 DP 的方案数可能极大，题目要求对 $10^9+7$ 取模。正确做法是（ ）。

• A. 每一步乘法 / 加法后都取模：两个模内数相乘可达 $10^{18}$ 量级，不取模会溢出 long long
• B. 只在最后输出时取模
• C. 用 double 存答案
• D. 不用取模，long long 足够