| Id | 1115 |
| Title | 阶乘 |
| Tags | big integer implementation math |
| Brief solution | 除去大数模拟，从大到小计算阶乘然后根据一定策略只保留部分结果也可以。另外还可以参考lsxk.org/wForum/disparticle.php?boardName=ACM_ICPC&ID=9973&pos=19的算法，一方面在预处理计算阶乘时先将2和5的因子去掉，另一方面计算第k位时只需要对10^k取模。在上述结果的基础上，再考虑2和5的因子后计算对10^k取模的计算。 |