摘要: 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)