如何找到双阶乘数2和5?我的意思是分解。对于通常的阶乘,我们将alghorhytm称为Super-Alghoritm
嗯,你有一个超级算法,它返回2
的5
和n!
的数目,我们将其分别设为sa(n, 2)
和sa(n, 5)
;对于[[double factorial,我们有2种情况
Even号,2n
:
(2n)!! = 2**n * n!
所以2
的数量是
n + sa(n, 2)
5
的数量是
sa(n, 5)
数字,奇数
2n + 1
: (2n + 1)!! = (2n + 1)! / (2n)!!
所以我们有2
的数量:
sa(2n + 1, 2) - (n + sa(n, 2)) = sa(2n + 1, 2) - sa(n, 2) - n
[C0的数量]
5