·

「洛谷5655」基础数论函数练习题

给定一个长度为 $n$ 的数组 $\{a_i\}_{i=1}^n$,$Q$ 次询问,每次给定 $l$ 和 $r$ 查询 $\operatorname{lcm}(\{a_i\}_{i=l}^r)$,答案对 $10^9+7$ 取模。 多组数据,$T,n,Q \leq 300,\ a_i \leq 10^{18}$。

·

「CTT2018」esperar

给定 $n$ 和长度为 $n$ 的数组 $\{a_i \} _{i=1}^n$ ,求满足 $\forall i \in [1, n], c_i | b_i, b_i | a_i$ 并且 $\prod_{i=1}^n c_i^2 \leq \prod_{i=1}^n b_i$ 的 $\{b_i\}_{i=1}^n$ 和 $\{c_i\}_{i=1}^n$ 的方案数。 $n \leq 100,\ a_i \leq 10^9$。