参考：

题解 CF708E 【Student's Camp】 - 热言热语 的博客 - 洛谷博客 (luogu.com.cn)

取模

inline int _(int a) { return a + (a >> 31 & D); }
inline void Add(int &a, ll b) { a = (a + b) % D; }
inline void Sub(int &a, ll b) { a = _((a - b) % D); }
inline void Div(int &a, int b) { a = (ll)a * fpm(b) % D; }
inline void Mul(int &a, int b) { a = (ll)a * b % D; }

_ 这个函数用于把负数调正。小技巧是在程序中间有些可以将就负数运算的地方不用调正，但是像快速幂的参数就必须调正。

Add 和 Sub 的第二个参数是 long long 型，这样就可以在进行 Add(a, (ll)b * c) 这种操作的时候少一次取模。

要把 int 转 long long 运算的时候不要用 1ll *，直接用 (long long) 强转，会快一些。

一份不错的实践：CF708E Student's Camp