tips

1.n<=16可以是暴搜或状态压缩DP 2^n

2.注意循环变量不能超过数组的范围,否则会Wrong Answer

3. 求 1~n中能被a1 ,a2 ,a3, a4,……,ak整除的数有多少?

       ans=n / a1 + n / a2 +……+ n / ak - n / lcm(a1,a2) -n/lcm(a1,a3)-…… -n/lcm(ak-1,ak)+……
        注意这里除的是两个(或多个)数的最小公倍数,因为最小公倍数的倍数的数都被重复计算了

       lcm!!                                                                                                                                                                           

你可能感兴趣的:(tips)