2019年2月10日
算法训练 P0505
摘要： "P0505" n!=1 2 3 4 ....... (n 1) n, n!末尾的0的是由因子2和5造成的。 可以这么想，先将1到n每个数做关于2和5的因数分解，其实想法十分简单就是在计算阶乘时将所有因数2和5都不乘进去。而是用a,b分别记录2的个数和5的个数。 ans记录的是n!末尾非零的数字，初 阅读全文
posted @ 2019-02-10 22:03 A-Little-Nut 阅读(469) 评论(2) 推荐(0) 编辑