摘要: http://poj.org/problem?id=2992大意:求(n,k)的因子个数解题思路:(n,k) = n!/(k!(n-k)!)任意一个数都可以用其质因子来表示 eg: 26 = 2^1 * 13^1; 240 = 2^4 * 3 *5;即 x = p1^q1 * p2^2 *p3*q3 ....... 其因子的个数为(q1+1)*(q2+1)*(q3+1)。。。。所以把 n! , k!, (n-k)! 中的公共因子删去,就得到的 (n,k)的结果 1 #include 2 #include 3 using namespace std; 4 long long res[437][. 阅读全文
posted @ 2013-08-02 09:52 夜晓楼 阅读(200) 评论(0) 推荐(0) 编辑