2023年2月12日
题解 P9060【[Ynoi2002] Goedel Machine】
摘要： $\text{Link}$ JRKSJ 曾经有一道类似的题，但和这题重了。 题意 给一次长为 $n$ 的序列 $a$，每次查询 $[l,r]$ 的所有子序列的 $\gcd$ 的乘积，对 $998244353$ 取模。 $n,q,a_i\le 10^5$。 思路 质因数相关，直接考虑根号分治。由于是乘 阅读全文
posted @ 2023-02-12 10:15 ffffyc 阅读(17) 评论(0) 推荐(0)