Loading

摘要: 模数不为质数,要除一个数,保证除出来时整数,但是被除数太大了必须中途取模,这时可以将 \(mod\) 乘以除数,边乘被除数边取模,最后答案再除掉除数(常用于组合数的运算)。 假设原本的模数为 \(m\), 要求 \(\dfrac{a}{b} \mod m\), 设 \(a = k \times b 阅读全文
posted @ 2025-02-09 15:34 循环一号 阅读(23) 评论(0) 推荐(0)