guojiaqi007的专栏

http://ac.jobdu.com/problem.php?pid=1104有两种做法：第一种做法，把n！做素数分解，用cnt1[i]代表n！中含有的primes[i]的因子个数：如果n/primes[i] == x, 那么在n！中就有x个数含有primes[i]为它的因子，但是这x个数中有的数含有多个primes[i]为它的因子，所以还需要不断的做 cnt1[i] += x/

http://ac.jobdu.com/problem.php?pid=1142此题利用了中国剩余定理参考了1.http://www.cnblogs.com/My-Sunshine/p/4830388.html2.http://blog.youkuaiyun.com/sinat_30126425/article/details/52154948代码来自于:参考2

http://ac.jobdu.com/problem.php?pid=1147好像 九度的oj judge 有问题，不对的code也可以过。建议使用 UVa的测试https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=512自己谢了bfs