ereoth

摘要： Problem 多组数据。 每组数据给定两个整数 $n$，$m$ 和一个数列 $b$，问有多少种方案构造一个长度为 $n$ 的序列 $a$，满足 $1 \le a_i \le m$ 求 $gcd(a_1,a_2,\cdots,a_i) = b_i$，答案对 $998244353$ 取模。 Input 阅读全文