灌佬多
  • 板块灌水区
  • 楼主Cuiyi_SAI
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/7/5 21:31
  • 上次更新2024/7/6 09:00:47
查看原帖
灌佬多
488775
Cuiyi_SAI楼主2024/7/5 21:31

给定长度为 nn 的数组 aa 和一个整数 mm ,求数组 aa 中所有满足 lcm⁡=m\operatorname{lcm}=m 的子序列个数,对 998244353998244353 取模。

1≤n≤105,1≤ai,m≤10161\le n\le 10^5,1\le a_i,m\le10^{16}
lcm⁡\operatorname{lcm} 为最小公倍数。


求做法(本人蒟蒻,有时间的话最好能详细点谢谢),不是钓鱼,真心提问。

2024/7/5 21:31
加载中...