摘要: B Crash Test 思路: a的任意倍数与b的任意倍数的和 都是 a和b的最大公约数的倍数 如果选一次操作,最近的距离为min(D % h[i],h[i] - D % h[i]) 那么多次操作的最近距离即为min(D % gcd_h,gcd_h - D % gcd_h) void solve( 阅读全文
posted @ 2024-07-26 16:59 bible_w 阅读(30) 评论(0) 推荐(0) 编辑
摘要: A Make Equal With Mod 思路: 首先x >= 2,那么对于出现1的时候就没有办法处理,所以需要把所有数都变为1,从最大的数开始,每个数 mod 这个数减一 后得到1,只有当出现两个数的差为1时没有办法把全部树变为1 当没有出现1时,所有数都可以通过mod 自己 后得到0 void 阅读全文
posted @ 2024-07-26 13:20 bible_w 阅读(3) 评论(0) 推荐(0) 编辑