诈骗题说是，但话说真的有快速阶乘和算法说是，建议 $n\le 10^{18}$。

注意到 $i\ge 10000$ 时，$i!$ 必然能被 $10000$ 整除，后面的部分不用算即可，复杂度为 $O(1)$。