2024年7月15日
牛客周赛 Round 51题解
发表于 2024-07-15 16:09阅读：26评论：0推荐：1
摘要： 牛客周赛 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 阅读(26) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示