POJ1061 青蛙的约会 __一维世界的爱情
摘要：
由于今天上午在做数论知识的笔记，发现那时候赵老师讲的线性丢番图(求ax+by=c的特解)部分完全搞不懂，后来网上查了一下才发现这个公式就是求同余方程，所用方法就是扩展欧几里得算法。正好红皮书上有这么一个模板，直接敲了下来然后稍作修改。后来发现POJ上的1061题就是这样一个类型，用了三个小时，荒... 阅读全文
posted @ 2014-11-18 02:05 Vking不说话 阅读(5247) 评论(1) 推荐(0) 编辑
