2017年8月9日
[poj1061]青蛙的约会<扩展欧几里得>
摘要： 题目链接：http://poj.org/problem?id=1061 其实欧几里得我一直都知道，只是扩展欧几里得有点蒙，所以写了一道扩展欧几里得裸题。 欧几里得算法就是辗转相除法，求两个数的最大公约数，算法是，a，b的最大公约数是gcd（b,a%b）然后不断递归下去，直到b=0 转换成c++语言就 阅读全文
posted @ 2017-08-09 11:49 Danzel♂ 阅读(160) 评论(0) 推荐(0) 编辑