2013年1月23日
POJ 2992 Divisors ★ (n!分解素因子)
摘要： 题目大意：求C(n, k)的约数个数预备知识：n!分解素因子Here.C(n, k) = n!/(k! * (n-k)!)显然我们只要求出C(n,k)的素因子及其个数就可以了.首先我们是可以知道n!的素因子的：1~n的素数，又因为C(n, k)是整数，显然k!和(n-k)!的素因子n!都有.那么我... 阅读全文
posted @ 2013-01-23 14:28 AbandonZHANG 阅读(132) 评论(0) 推荐(0)
POJ 2992 Divisors ★ (n!分解素因子)
摘要： 题目大意：求C(n, k)的约数个数预备知识：n!分解素因子Here.C(n, k) = n!/(k! * (n-k)!)显然我们只要求出C(n,k)的素因子及其个数就可以了.首先我们是可以知道n!的素因子的：1~n的素数，又因为C(n, k)是整数，显然k!和(n-k)!的素因子n!都有.那么我... 阅读全文
posted @ 2013-01-23 14:28 AbandonZHANG 阅读(157) 评论(0) 推荐(0)