会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Danzel♂
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告