http://codeforces.com/problemset/problem/542/D
x = p1^k1 * p2^k2 * p3^k3 * ..... (p1,p2,p3...是素因子)
那么 k 一定是某几个素因子的乘积,且每个素因子的个数都与x相等。
J(x) = 1 + p1^k1 + p2^k2 +...+ p1^k1 * p2^k2 + .... (共 2 ^ q 项)
= (p1^k1 + 1) * (p2^k2 + 1)*...
由于A的约数个数不多,而一个约数只对应一个素因子,所以有效的素因子也不多,先处理出来。
然后 dp[i][j] 表示前i个素因子能组成A的第j个因子的方案数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include