会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
L,R 可达 1018,不能枚举三元组,需要化简条件。
由于 L≤a<b<c≤R,有 max(a,b,c)=c。lcm(a,b,c) 必为 c 的倍数,设其为 k⋅c。由 c<k⋅c 得 k≥2;又 a+b+c<3c,结合 k⋅c<a+b+c 得 k<3。故 k 只能为 2,即 lcm(a,b,c)=2c,且 c<a+b。
进一步分析可知,满足条件的三元组只有两类比例:
- (3t,4t,6t),要求 L≤3t 且 6t≤R,即 ⌈L/3⌉≤t≤⌊R/6⌋;