P5366 [SNOI2017]遗失的答案 题解
摘要:
题目描述 给定 \(n,g,l\) , \([1,n]\) 中的每个数可选可不选,但是要求所有选择的数的 \(\gcd\) 为 \(g\) , \(\text{lcm}\) 为 \(l\) 。 \(q\) 次询问,每次给定 \(x\) ,要求 \(x\) 必选,求方案数,对 \(10^9+7\) 取 阅读全文
posted @ 2022-08-24 21:50 peiwenjun 阅读(7) 评论(0) 推荐(0)
浙公网安备 33010602011771号