2024年7月15日
牛客周赛 Round 51题解
摘要： 牛客周赛 Round 51 D：题意：给定一个1e6长度的十进制数a和一个1e9范围的b,求解gcd Solution：考虑用python直接做，发现TLE了，python确实比较慢。考虑本题的关键在于gcd算法的本质\(gcd(a,b)=gcd(a-b,b)\)，所以我们只需要模拟这个发现，我们只 阅读全文
posted @ 2024-07-15 16:09 potential-star 阅读(33) 评论(0) 推荐(1)