随笔分类 -  分解质因数

【洛谷十月月测】 P3927 SAC E#1 - 一道中档题 Factorial
摘要：题目传送门：https://www.luogu.org/problemnew/show/P3927 题目大意：给你两个正整数n,k，求n!在k进制下末尾零的数量。 我们通过简单的数学分析，便可以发现，n！可以化为x*k^y（x,y∈N），而末尾零的数量，正是y。 经过进一步化简，$n! = x*\p 阅读全文
posted @ 2017-10-27 08:53 AlphaInf 阅读(182) 评论(0) 推荐(0)