首页 > TAG信息列表 > 插班
号爸2022暑假插班测试 D 解题报告
给出两个整数 \(n, m\)。问有多少个长度为 \(n\) 的序列 \(A\)，满足以下条件： • \(1 ≤ A_i ≤ m(i = 1, 2, · · · , n)\) • \(∀i ∈ [1, n − 1], A_{i+1}\) 是 \(A_i\) 的倍数。 由于答案可能很大，所以你只需要输出答案对 \(998244353\) 取模的结果。 例如： \(n = 3,m = 4\)号爸2022暑假插班测试 D 解题报告
给出两个整数 \(n, m\)。问有多少个长度为 \(n\) 的序列 \(A\)，满足以下条件： • \(1 ≤ A_i ≤ m(i = 1, 2, · · · , n)\) • \(∀i ∈ [1, n − 1], A_{i+1}\) 是 \(A_i\) 的倍数。 由于答案可能很大，所以你只需要输出答案对 \(998244353\) 取模的结果。 例如： \(n = 3,m = 4\)