摘要: 题意:http://codeforces.com/problemset/problem/300/E 问你最小的n,满足 n!整除 ∏ a【i】! 思路: 套路写法是筛出所有素因子,数量统计好 然后二分判断答案里是否有足够的因子数。 二分上界注意一下:(n+m)! /(n!*m!) =C(n+m,m) 阅读全文
posted @ 2020-03-27 21:51 ZMWLxh 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题意:http://codeforces.com/problemset/problem/1323/D 题目见图就懂 思路: 一般这种题都是枚举二进制的位。假设现在我们要知道第k位0/1,易知,我们枚举ai,那么2^(k-1)~2^k-1和大于2^k+2^(k-1)的答案都是可以的,所以我们查询在区间 阅读全文
posted @ 2020-03-27 13:57 ZMWLxh 阅读(222) 评论(0) 推荐(0) 编辑