摘要：
拓展欧几里得算法既可以求出最大公约数，还可以顺带求解出使得： a*x + b*y = gcd 的通解 x 和 y 它的突出作用就是求逆元： 形如： x%m 就是最小的逆元 拓欧模板： 入门题：poj1061青蛙的约会 链接：http://poj.org/problem?id=1061 代码： 阅读全文
摘要：
题目网址：http://codeforces.com/contest/1015 1、D题 题意：给一个n,k,sn,k,s代表现在有nn个房子，你需要搬家kk次，搬家的总的距离为ss。每次搬家的距离定义为|x−y||x−y|(x,y为第几个房子),让你构造一个转移序列，满足正好为kk次，总距离为ss 阅读全文