给定长度为 nnn 的数组 aaa 和一个整数 mmm ,求数组 aaa 中所有满足 lcm=m\operatorname{lcm}=mlcm=m 的子序列个数,对 998244353998244353998244353 取模。
1≤n≤105,1≤ai,m≤10161\le n\le 10^5,1\le a_i,m\le10^{16}1≤n≤105,1≤ai,m≤1016 lcm\operatorname{lcm}lcm 为最小公倍数。
求做法(本人蒟蒻,有时间的话最好能详细点谢谢),不是钓鱼,真心提问。