|
打的了表才赢得了天下。。。！！
|
|
这玩意其实是求从1到n分解完质因数有多少个5（因为2非常多）....从1枚举到n太慢了，可以依次考虑5的倍数，25的倍数，125的倍数等等有多少个，把这些个数加起来就可以了
|
|
除以5，得商；除以5，得商；除以5，得商；除以5，得商……
|
|
好强大的数据。果然还是打表快啊。
|
|
|
打的了表才赢得了天下。。。！！
|
|
|
这玩意其实是求从1到n分解完质因数有多少个5（因为2非常多）....从1枚举到n太慢了，可以依次考虑5的倍数，25的倍数，125的倍数等等有多少个，把这些个数加起来就可以了
|
|
|
除以5，得商；除以5，得商；除以5，得商；除以5，得商……
|
|
|
好强大的数据。果然还是打表快啊。
|