摘要：
容斥定理学习：http://www.cppblog.com/vici/archive/2011/09/05/155103.aspxhdu 1796How many integers can you findhttp://acm.hdu.edu.cn/showproblem.php?pid=1796题意：给定n和一个大小为m的集合，集合元素为非负整数。求1...n - 1内能被集合里任意一个数整除的数字个数。n<=2^31,m<=10思路：首先明白对于集合[1,n]内能被a整除的数的个数为n/a，既能被a整除又能被b整除的数的个数为n/lcm(a,b)(a,b的最小公倍数)；容斥原理 阅读全文
摘要：
官方解题报告：http://page.renren.com/601081183/note/8672549111001Number Sequence 容斥定理+组合数hduhttp://acm.hdu.edu.cn/showproblem.php?pid=4390题意：给你b1,b2,...bn个数，求存在多少个这样的序列a1,a2,a3....an满足a1*a2*a3*a3...an = b1*b2...*bn; ai>1思路：首先多谢日华兄热心的给我讲解，现在算是明白点了吧。a1*a2...*an = sum；我们首先将sum的所有质因子分解出来，然后就是将质因子分配到N个ai里面求有 阅读全文