tailing 0的个数就是可以整除此式的2的最高次幂
所在版块:心情闲聊 发贴时间:2018-05-05 21:51  评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
也就是原式因式分解后2因子的个数,然后这里可以有几种思路啦。对于一个自然数n,如果用[ ]来表达floor, 那这个可以暂时表示为[n/2]-[(n-1)/2]+[n/4]-[(n-1)/4]+[n/8]-[(n-1)/8]+…….这个式子是有限的,到log n就停了。如果你觉得floor不算解析,可以用Fourier series自制一个,但是就会变成infinite series。另外对于n!有一个经典的式子,你也可以把n表示成n!/(n-1)! 可以看一下这个https://mathoverflow.net/questions/26336/integer-valued-factorial-ratios.
.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!

 相关帖子 我要回复↙ ↗回到正文
论文写不出来毕不了业,道友求助。。。 chancing   (195 bytes , 903reads )
tailing 0的个数就是可以整除此式的2的最高次幂 id_rsa   (429 bytes , 91reads )
谢大侠指点 chancing   (16 bytes , 32reads )