摘要: http://codeforces.com/contest/236/problem/B题意:给定a,b,c三个数,d(i)表示i的因子的个数,求思路:任何一个数a都可以分解为素因子的乘积 a = p1^n1*p2^n2*p3^n3......然后他的因子的个数就为ans = (n1 + 1) * (n2 + 1)*(n3 + 1)....时间复杂度为O(n^3*x)这个x是多少真不知道怎么想,。还有一种方法是直接枚举1-100作为因子所能组成的数,每次组成该数就+1。最后直接的结果求和即可。View Code #include <iostream>#include <cstd 阅读全文
posted @ 2012-10-22 21:28 E_star 阅读(326) 评论(0) 推荐(1) 编辑