摘要: 鉴于最近的Atcoder周赛又出现除法求余,下定决心学习逆元相关内容 同余概述 定义 同余定义:若a和b是整数,且m | (a - b),则称a和b模m同余。即两者除以m得到的余数相同。 剩余系:一个模m完全剩余系是一个整数集合,任何一个整数恰好与该集合中的一个元素模m同余。例如0,1,...,m- 阅读全文
posted @ 2024-06-11 13:41 tanch25 阅读(9) 评论(0) 推荐(0) 编辑