双因数中2和5的计数

问题描述 投票:-1回答:1

如何找到双阶乘数2和5?我的意思是分解。对于通常的阶乘,我们将alghorhytm称为Super-Alghoritm

algorithm math factorial
1个回答
0
投票

嗯,你有一个超级算法,它返回25n!的数目,我们将其分别设为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

© www.soinside.com 2019 - 2024. All rights reserved.