摘要：本随笔只想随便写一写关于自己学习扩展欧几里得算法的一些理解和一些应用和一些理解！ 本随笔的参考资料有：刘汝佳的白色和紫色两本书，《算法导论》里关于模运算那后面的一些章节，还有这个博客http://www.acmerblog.com/extend-gcd-5610.html ，对此表示感谢！ 首先，我 阅读全文

摘要：这个题目和上面一个cf的题目是一个意思，是我在找那道cf的题解的时候找到的～ 就当是那个题目的的一个补充～ 欧几里得，扩展欧几里得，逆元在《算法导论》里面是3个一脉相传的东西，都用到了离散数学的群的概念，很难分割出来学习，索性就一起学习了吧～ 阅读全文

摘要：这个题目把模型简化出来后，就是一个扩展欧几里德模型～这个算法以前没接触过，现在来学习一下～ 这里这道题目的主要思路来自 http://www.cnblogs.com/TenderRun/p/5943453.html，对此表示感谢～ 这个思路是hdu5114的一个题解，两个题目是一种题目～ 扩展欧几里 阅读全文