2020年5月30日
HDU5970
摘要： 分享二合一 第四弹 HDU5970 最大公约数 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5970 显然直接暴力硬上gcd时间爆炸。 但是根据欧几里得算法，我们知道 \(gcd(a, b)=gcd(b,a\) % \(b\)) 然后显然这个在这道题里的 阅读全文
posted @ 2020-05-30 18:06 zfio 阅读(91) 评论(0) 推荐(0) 编辑