1 条题解

  • 1
    @ 2023-12-10 17:57:25
    观察阶乘的性质,当 n ≥ 5 时,n! 的末尾至少有一个0。并且随着n的增大末尾0的数量也会逐渐增多所以当n到达一定的值的时候, 其末尾的9位数字都为0,此时对后9位之和就没影响了。我们可以先使用高精度运算, 求出n到达哪个值的时候阶乘后9位就全为0。然后再计算1~改n的阶乘之和(先求后9位全为0省时间,若直接算阶乘后9位不变比较费时),取后9位就是我们要求的结果
    • 1

    信息

    ID
    573
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    (无)
    递交数
    124
    已通过
    33
    上传者