RT，萌新求问能否 $O(1)$ 或低于 $O(n)$ 地计算单个组合数？

如果出题会出现 $\geq 1e9$ 的组合数计算吗？