needna

摘要： 给定 \(n\) 和长度为 \(n\) 的正整数序列 \(a\)。 定义一次操作为，选择一个数 \(a_i\) 和质数 \(p\)，将 \(a_i\) 赋值为 \(a_i\times p\) 或 \(\frac{a_i}{p}\)，必须满足赋值后 \(a_i\) 为正整数。 定义区间 \(l,r\) 阅读全文