设三元组为 a<b<c。因为 lcm(a,b,c) 一定是 c 的倍数,记 lcm(a,b,c)=k⋅c。又有
a+b+c≤(c−2)+(c−1)+c=3c−3<3c.题意要求 c<lcm(a,b,c)<a+b+c<3c,于是只能 k=2,即
给定两个正整数 l 和 r ,请统计满足以下条件的 三元组 (a,b,c) 的个数:
l≤a<a<b<c≤r
max(a,b,c)<lcm(a,b,c)<sum(a,b,c)
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册