摘要： 题目：令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。 （1e18>=n>=10000>=p>=2) 思路： 题意就是求n的阶乘中有多少个p，但是这里n很大，不能直接算，所以需要理解怎样简化这个问题 先将问题简化成p是一个质数，对 阅读全文