摘要: 这个题目和上面一个cf的题目是一个意思,是我在找那道cf的题解的时候找到的~ 就当是那个题目的的一个补充~ 欧几里得,扩展欧几里得,逆元在《算法导论》里面是3个一脉相传的东西,都用到了离散数学的群的概念,很难分割出来学习,索性就一起学习了吧~ 阅读全文
posted @ 2016-10-28 18:07 fzfn5049 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 这个题目把模型简化出来后,就是一个扩展欧几里德模型~这个算法以前没接触过,现在来学习一下~ 这里这道题目的主要思路来自 http://www.cnblogs.com/TenderRun/p/5943453.html,对此表示感谢~ 这个思路是hdu5114的一个题解,两个题目是一种题目~ 扩展欧几里 阅读全文
posted @ 2016-10-28 18:05 fzfn5049 阅读(190) 评论(0) 推荐(0) 编辑