成果：
本题卡空间技巧：
由于本题只需要计算形如 C_{x+n-1}^{n-1} 的组合数。且 x 是在 \log n 级别的。故可以预处理出 [1,\log n] 与 [n-1,n+\log n] 的阶乘及其逆元。
这样就可以将计算组合数的空间从 O(n) 优化到 O(\log n)。
%%%TQL%%%太强了！
卡空间历程：
- 代码空间大到 CE。
- 空间开小 50pts。
long long换成int并使用光速乘 68pts。- 使用上面的方式 AC
题面如上
成果：
本题卡空间技巧：
由于本题只需要计算形如 C_{x+n-1}^{n-1} 的组合数。且 x 是在 \log n 级别的。故可以预处理出 [1,\log n] 与 [n-1,n+\log n] 的阶乘及其逆元。
这样就可以将计算组合数的空间从 O(n) 优化到 O(\log n)。
%%%TQL%%%太强了！
卡空间历程：
long long 换成 int 并使用光速乘 68pts。
题面如上