目前共有3篇帖子。 字体大小:较小 - 100% (默认)▼  内容转换:不转换▼
 
点击 回复
29 2
AB问题
见习魔法师 二级
1楼 发表于:2026-3-24 17:13
见习魔法师 二级
2楼 发表于:2026-3-24 17:13
需要注意对约数的求取
 
见习魔法师 二级
3楼 发表于:2026-3-24 17:13

import os

import sys


# 请在此输入您的代码

L = int(input())

f=[0]*(L+1)#没有括号

#x乘法结果p,y乘法结果q

#p+q小于等于L,假定p为变量,p约数个数需要乘1-L-p内所有数约数个数

#求p,q约数个数

#求L以下个数约数个数

for i in range(1,L):

  for j in range(i,L,i):

    f[j]+=1


s=[0]*(L+1)

for i in range(1,L):

  s[i]=s[i-1]+f[i]#符号错误

result=0

for q in range(1,L):

  result+=f[q]*s[L-q]#是累加

print(result)#不要忘记输出结果

 

回复帖子

内容:
用户名: 您目前是匿名发表
验证码:
(快捷键:Ctrl+Enter)
 

本帖信息

点击数:29 回复数:2
评论数: ?
作者:
最后回复:
最后回复时间:2026-3-24 17:13
 
©2010-2026 Purasbar Ver2.0
除非另有声明,本站采用知识共享署名-相同方式共享 3.0 Unported许可协议进行许可。