2023年2月6日
逆元
摘要： 逆元 逆元在题目中的作用 为了避免大整数计算，常常要求输出答案对一个数（通常为质数）取模 但对于除法运算，如果 a≡b(mod m) 由于取整在大部分情况下 \(\big\lfloor\dfrac{a}{d}\big\rfloor\not\equiv\big\lfloor\df 阅读全文
posted @ 2023-02-06 22:19 Cattle_Horse 阅读(927) 评论(0) 推荐(1) 编辑
欧几里得算法及其扩展
摘要： 欧几里得算法及其扩展 前言 整除：对于整数 a(a≠0) 和 b，如果 ∃q∈Z，使得 b=a×q，则称 a 能整除 b，记作 a∣b。否则，称 a 不能整除 b，记作 \(a\nm 阅读全文
posted @ 2023-02-06 15:32 Cattle_Horse 阅读(110) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示