POJ1061 青蛙的约会 exgcd
菜的跟个狗子一样,还bu不好好学习打逆水寒,现在才刚开始补题.
exgcd之前琢磨过,又琢磨了一次,题就不贴了,直接讲理解,
这是最基础的递归式gcd
long long Gcd(long long a,long long b){
return b==0?a:Gcd(b,a%b);
}
证明过程一批批的,
https://blog.youkuaiyun.com/leader_one/ar...
原创
2018-07-24 00:14:50 ·
218 阅读 ·
0 评论