网站首页
编程语言
数据库
系统相关
其他分享
编程问答
8105
2024-08-05
GMOJ 8105. 代码之神 小Y
给你\(L\le10^6\),\(x,y\le100\),要求\(\sum_{lcm(a,b)\leL}\left|ax-by\right|\)。喜闻乐见的推式子:\[\begin{aligned}&\sum_{lcm(a,b)\leL}\left|ax-by\right|\\&=\sum_{d=1}^Ld\sum_{a=1}^{\lfloor\frac{L}{d}\rfloor}\sum_