摘要：
扩展欧几里得可以计算出gcd的同时，计算出一组最小特解，以表示其通解 推导过程见http://blog.csdn.net/zhjchengfeng5/article/details/7786595 其中通解： x = x0 + b*t； y = y0 + a*t; 而乘法逆元则是在计算(a/b)%m 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1156 在一张二位坐标系中，给定n个点的坐标，玩一个划线游戏（线必须穿过点），Stan先手画一条垂直的线，然后Ollie画一条水平的线（要求要穿过Stan那条线所穿过的某个点）。划分后，左上和右下点数是Ollie 阅读全文