摘要: 题目要求是求出a!/b!(a>=b)的结果,让其不断做除法,最多能做多少次。这个问题首先可以转化为求a!中所有质因子个数-b!中所有质因子个数。以前做过一道快速求某个阶乘对一个素数的因子个数的题(http://www.cnblogs.com/LukeStepByStep/p/5889679.html 阅读全文
posted @ 2017-06-16 11:20 Luke_Ye 阅读(246) 评论(0) 推荐(0) 编辑