2019年3月16日
拓展欧几里得算法
摘要： 拓展欧几里得算法，写下来怕忘。 代码如下： PS：这道题是【洛谷P1495】 曹冲养猪的AC100分代码，是一道很裸的exgcd算法（虽然没有全部搞懂），以后的同余方程就可以这样写了qwq。 还有，在数论题中，尽量用long long，否则容易炸。 还有还有，这个代码的要求是所有模互素。 还有还有还 阅读全文
posted @ 2019-03-16 20:52 蒟蒻hqk 阅读(327) 评论(0) 推荐(0) 编辑