摘要：Description UVa#11806 在一张$n\times m$的网格图中放k个人，要求第一行第一列最后一行最后一列都必须放人，每个人都必须放，同一位置只能有一个人 求方案数对1e6+7取模的结果 Solution 容斥原理+状压 由于非法的方案数十分好求，所以我们考虑用总数-非法方案数来求 阅读全文

摘要：Description UVa#10325 给定n和m个数，求1~n中不被这m个数中任意一个数整除的数的个数 Solution 容斥原理 假设现在求1~n中被这a，b中任意一个数整除的数的个数 这个区间中能被a整除的数的个数是$\lfloor\frac{n}{a}\rfloor$ 同理，能被b整除的 阅读全文