2021年8月19日
【浅谈】exgcd 中的整数溢出
摘要： 首先我们知道， exgcd 中求得 x,y 的绝对值满足 ： |x| <=b , |y| <= a 。同时 x, y 在数据大时远小于 a, b 规模。 例一：CF1244C The Football Season 首先看数据范围，a, b<=1e5, p<=1e17 , 来看错误的溢出写法： x= 阅读全文
posted @ 2021-08-19 18:12 仰望星空的蚂蚁 阅读(17) 评论(0) 推荐(0)