当前位置: 代码迷 >> 综合 >> 除法分块求区间约数和
  详细解决方案

除法分块求区间约数和

热度:23   发布时间:2024-01-14 22:25:38.0
LL get_sum(LL n){LL ans = 0;for(LL l = 1,r;l <= n;l = r + 1){r = n / (n / l);ans += (n / l) * (l + r) * (r - l + 1) / 2;}return ans;}

 

  相关解决方案