Julyana_Lin_夜

题意： 求相加小于等于n的积%p有多少个。 解： 记忆化搜索。 假设已经求出i以及小于i 的答案，存于 factor[i]里面，且i + j == n， 则j从0到i，乘以factor[j]里面的东西，就是factor[i]里面存的东西。因为LLwa了很多次。 和这题很像，多校的。 不过这题是求相加小于等于n的质数的最小公倍数的个数。kaka #include

http://acm.hdu.edu.cn/showproblem.php?pid=4345 问题即是求相加小于等于n的质数的最小公倍数有几个。推荐网站：http://oeis.org/，只需将前面几个数字的答案输入，即可得出序列，打表即过（每想到这里，我就想笑）。   解题报告说用记忆化搜索，没想明白，估计就是跟dp差不多，用前面的去推后面的。 今晨参悟http://blog.c