SuperGCD

这道题目是高精度GCD的模板题

更相减损术的时间复杂度本来是\(O(n)\)的,但是可以通过这篇题解的优化来达到\(O(logn)\)

但是最好仍然使用压位高精

其实感觉普通的求gcd也可以使用更相减损术,减法和位运算肯定是要比取模要快的

posted @ 2024-03-09 21:21  最爱丁珰  阅读(1)  评论(0编辑  收藏  举报