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