随笔分类 -  exgcd

摘要:1477: 青蛙的约会 题目:传送门 题解: 一眼题,追及问题exgcd 青蛙Rose在b点,一次跳a米。。。 青蛙hanks_o在d点,一次跳c米 那么YY:ax+b=cx+d (mod p) 化简:(a-c)x-p*y=d-b 水代码: 阅读全文
posted @ 2018-02-07 11:22 CHerish_OI 阅读(291) 评论(0) 推荐(0)