2024年11月21日
SS241121B. Soso 的模法矩阵（modmat）
摘要： SS241121B 题解：采用变进制数表示法，将 $a_i'$ 表示为以 $b_j'$ 为基的混合基数系统。通过维护混合基数表示并进行混合基数乘法，高效计算 $(a_i' \bmod b_j') \bmod 998244353$，时间复杂度 O(nm)。 需注意模运算和进位处理。 阅读全文
posted @ 2024-11-21 19:07 liyixin 阅读(22) 评论(0) 推荐(0) 编辑