摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8292 题目大意 有$n$张卡牌,第$i$张上的数字是$s_i$。$m$次询问给出$c_i$个质数,要求选择一些卡使得这些卡的乘积是这些质数的倍数,求方案数。 \(1\leq n\leq 10^6,1\leq s_ 阅读全文
posted @ 2022-04-25 19:53 QuantAsk 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5366 题目大意 给出一个$n,G,L$。 $q$次询问在$1\sim n$中选择若干个数字并且数字$x$必选,要求这些数的$gcd$为$G$且$lcm$为$L$的方案数。 \(1\leq n,G,L,x\leq 阅读全文
posted @ 2022-04-25 19:15 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑