2018年10月13日
[P1082][NOIP2012] 同余方程 (扩展欧几里得/乘法逆元)
摘要： 最近想学数论 刚好今天（初赛上午）智推了一个数论题 我屁颠屁颠地去学了乘法逆元 然后水掉了P3811 和 P2613 (zcy吊打集训队！)（逃 然后才开始做这题。 乘法逆元 乘法逆元的思路大致就是a*x恒等于1(mod b)满足a,b互质，则x为a的逆元 这里给一个P2613的函数 还有一个线性算 阅读全文
posted @ 2018-10-13 09:52 lincold 阅读(275) 评论(0) 推荐(0) 编辑