时间复杂度n的阶乘，可以在valid上使用阶乘进行常数项的优化
    image.png
    image.png

    image.png
    image.png

    优化后的valid