会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FeiShi
博客园
首页
新随笔
联系
订阅
管理
2023年1月29日
LCM Walk HDU - 5584
摘要: https://vjudge.net/problem/HDU-5584 题意:(x,y)可以走到(x+lcm(x,y),y),或(x,y+lcm(x,y)) 给定终点(ex,ey),问从起点到终点走了多少步? 解: 先按照题意模拟: 设d=gcd(x,y),则再设x=md,y=nd 因为lcm(x,
阅读全文
posted @ 2023-01-29 21:04 惣聪术
阅读(44)
评论(0)
推荐(0)
公告