ACM – Uva10673 – 扩展gcd 2015-04-28 | ACM/ICPC 水题一发。。直接使用floor和ceil函数,然后暴力即可。。。 如果使用快速的方法,就是扩展gcd。其中d的初始值没有关系,最后返回的是gcd(a,b). 暴力算法 扩展gcd算法 速度更快,0.012 See Also ACM – UVA11121 – 进制 ACM – Uva106 – 勾股定理 ACM – 莫比乌斯反演 Bestcoder 2 题目 ACM – UVa10006 – 快速幂 No tags