会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mathiter
博客园
首页
新随笔
联系
订阅
管理
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)
公告