随笔分类 -  数论_算数基本定理

pku 1401 Factorial 算数基本定理 && 51nod 1003 阶乘后面0的数量
摘要：链接：http://poj.org/problem?id=1401 题意：计算N！的末尾0的个数 思路：算数基本定理 有0，分解为2*5，寻找2*5的对数，2的因子个数大于5，转化为寻找因子5的个数。又有算数基本定理： n！在素数因子分解中p的幂为[n/p]+[n/p2]+[n/p3]+... 同时 阅读全文
posted @ 2017-11-16 17:50 lemonsbiscuit 阅读(213) 评论(0) 推荐(0)