网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC357D
2024-06-11
由AtCoder_ABC357D引发的除法同余学习
鉴于最近的Atcoder周赛又出现除法求余,下定决心学习逆元相关内容同余概述定义同余定义:若a和b是整数,且m|(a-b),则称a和b模m同余。即两者除以m得到的余数相同。剩余系:一个模m完全剩余系是一个整数集合,任何一个整数恰好与该集合中的一个元素模m同余。例如0,1,...,m-1的集