Processing math: 100%

随笔分类 -  分解质因数

摘要:题目传送门: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 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示