2019年2月11日
摘要: 这题明白的意思就是求n!在b进制下的后缀零的个数。 即最大的n!%(b^k)==0的k的值。我们需要将如果要构成b这个数,肯定是由一个个质因子相乘得到的。我们只需要求出b的质因子,然后分析n!中可以组成一个b的因子由多少个就可以了。 因为b是10的12次方,所以b的质因子某个因子大于了10的6次方, 阅读全文
posted @ 2019-02-11 12:33 Carits 阅读(150) 评论(0) 推荐(0) 编辑