首页 > TAG信息列表 > 链链

CF1712赛后口胡(E,F)

纯口胡,没看题解,有错请见谅。 E 题意是让你求满足 \(lcm(i,j,k)\geq i+j+k\) 的三元组个数。 我们通常都有一个直观感觉,lcm应该是各数之积级别的,换句话说, 不满足 \(lcm(i,j,k)\geq i+j+k\) 的三元组个数应该不太多,考虑用总的个数减去不合法的个数。 \(lcm(i,j,k)< i+j+k\) ,因为k是