摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1124 题意：给出n，求n!的末尾0数 解析：对于n！，要想出现0，那么有2*5和4*5，而4*5又可以分成2*2*5，所以只有2*5可以提供0。2的出现次数肯定比5多，所以5的个数就是末尾0的个数。求法就是 阅读全文
posted @ 2020-03-23 20:10
liyexin
阅读(178)
评论(0)
推荐(0)
摘要：
短除法。每个合数都可以写成一系列质数的积，从最小的质因数除起，一直除到结果为质数为止。 从2开始，如果x可以整除它，就除一下，break掉for，再从2开始除，这个i绝对不会出现合数因为之前已经把该除的除过了。 #include<iostream> #include<algorithm> #incl 阅读全文
posted @ 2020-03-23 18:13
liyexin
阅读(703)
评论(0)
推荐(0)
摘要：
题意：给出p，找出能整除p的最小n! 解析：折腾了一下，四处找人问，总算明白了。先给出第一种解法。 一：p是很大的，要暴力直接一个一个找也不可能。给出原理：假设a是b的倍数，如果b能分解出质因子p有q个，那么在a中也能分解出质因子p，而且次数大于q个。所以根据这个，我们直接把p的素因子分解出来，记录 阅读全文
posted @ 2020-03-23 17:59
liyexin
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号