AcWing--因数平方和-->数论,整数分块

4662. 因数平方和 - AcWing题库(python)

# 输入
n = int(input())
mod =int(1e9 + 7)


# 求平方和
def square_sum(n):
    return n * (n + 1) * (2 * n + 1) // 6 % mod


# 结果
res = 0
i=1
while(i<=n):
    # 找到开始跟结尾
    x = n // i
    y = n // x

    res = (res + (square_sum(y) - square_sum(i - 1)) * x) % mod
    i=y+1
print((res+mod)%mod)

相关推荐

  1. AcWing--因数平方和-->数论,整数分块

    2024-02-02 19:14:01       38 阅读
  2. AcWing:4662. 因数平方和

    2024-02-02 19:14:01       40 阅读
  3. AcWing 1221. 四平方和

    2024-02-02 19:14:01       18 阅读
  4. C++ for循环:求任意整数因数

    2024-02-02 19:14:01       30 阅读
  5. Acwing845 八数码

    2024-02-02 19:14:01       38 阅读
  6. Acwing 818. 数组排序

    2024-02-02 19:14:01       12 阅读
  7. AcWing 5460. 连续整数序列【哈希dp】

    2024-02-02 19:14:01       38 阅读
  8. OpenJudge - 13:大整数因子

    2024-02-02 19:14:01       21 阅读

最近更新

  1. vue配置sql规则

    2024-02-02 19:14:01       0 阅读
  2. ios 企业签名证书购买_iOS苹果企业签名须知

    2024-02-02 19:14:01       0 阅读
  3. android 使用系统工具bootchart统计开机时长

    2024-02-02 19:14:01       0 阅读
  4. 【工具分享】FOFA——网络空间测绘搜索引擎

    2024-02-02 19:14:01       0 阅读
  5. 物联网应用,了解一点 WWAN全球网络标准

    2024-02-02 19:14:01       0 阅读
  6. Jupyter Notebook详尽安装教程

    2024-02-02 19:14:01       1 阅读
  7. 实现淘客返利系统中的用户登录与权限管理

    2024-02-02 19:14:01       1 阅读

热门阅读

  1. [ComfyUI进阶教程] animatediff视频提示词书写要点

    2024-02-02 19:14:01       36 阅读
  2. 【从浅到深的算法技巧】优先队列

    2024-02-02 19:14:01       31 阅读
  3. 慢充话费,慢充Q币细节曝光

    2024-02-02 19:14:01       31 阅读
  4. 2024美赛数学建模所有题目思路分析

    2024-02-02 19:14:01       30 阅读
  5. ip地址是不是人在哪地址就在哪

    2024-02-02 19:14:01       30 阅读
  6. 一些学术文献翻译软件推荐~

    2024-02-02 19:14:01       48 阅读
  7. 区块链技术存在的安全问题

    2024-02-02 19:14:01       34 阅读
  8. 演练纪实│证券交易所应急演练项目圆满完成

    2024-02-02 19:14:01       29 阅读
  9. ·访问者模式

    2024-02-02 19:14:01       35 阅读
  10. sql判断字符串是否存在

    2024-02-02 19:14:01       25 阅读