Frank__Chen

摘要： 题目链接：https://www.cnblogs.com/kuangbin/archive/2012/04/01/2429463.html 题意：给出大数s (s<=10100) ，L (<=106)，s是两个素数的乘积，求其最小因子即这两个素数中较小者是否小于L。 思路：先通过欧筛法打表计算出10 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1942 题意：实际上这道题就是求C(n+m,n)。 思路：n、m的范围在unsigned中，所以不能递推计算组合数，可以采用公式C(a,b)=a!/(b!*(a-b)!)，并且拆分阶乘依次进行除法运算。我在一个地方TLE了半小时，开始怎 阅读全文