这个题目把模型简化出来后，就是一个扩展欧几里德模型～这个算法以前没接触过，现在来学习一下～

这里这道题目的主要思路来自 http://www.cnblogs.com/TenderRun/p/5943453.html，对此表示感谢～

这个思路是hdu5114的一个题解，两个题目是一种题目～

扩展欧几里德的学习我觉得首先不要纠结于他的证明过程，首先了解他的主要功能，能干什么，具体证明过程可以以后慢慢理解～

codeforces 724C