呵呵了呀
2017-09-08 22:37 中国科学院大学 C++
关注
n = int(raw_input())
resultDict={}
for i in range(1, n+1):
for j in range(1, n+1):
temp = i**j
if temp in resultDict:
resultDict[temp]+=1
else:
resultDict[temp] = 1
result=0
for _,v in resultDict.iteritems():
result+=v+v*(v-1)
print result%1000000007 暴力O(n^2)，过40
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
07-04 15:36
腾讯开奖366人在聊 点赞 评论 收藏
分享
查看1道真题和解析 牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
31011次浏览 632人参与
# 机械人集合！你是什么工程师？ #
15340次浏览 88人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25995次浏览 212人参与
# 秋招什么时候开投比较合适？ #
19108次浏览 275人参与
# 发工资后，你做的第一件事是什么 #
67582次浏览 229人参与
# 如何准备秋招 #
18149次浏览 350人参与
# 百度工作体验 #
219304次浏览 1957人参与
# 机械人与华为的爱恨情仇 #
116214次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25469次浏览 177人参与
# 硬件应届生薪资是否普遍偏低？ #
73615次浏览 514人参与
# 不考虑转正，实习多久合适 #
31602次浏览 145人参与
# 影石Insta360求职进展汇总 #
123146次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57267次浏览 526人参与
# 24届的你们都什么时候入职？ #
59973次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
256001次浏览 1479人参与
# 实习，不懂就问 #
41984次浏览 643人参与
# 你们公司几号发工资 #
20542次浏览 139人参与
# 软开人，秋招你打算投哪些公司呢 #
102444次浏览 958人参与
# 每个月的工资都是怎么分配的？ #
25174次浏览 408人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
28992次浏览 460人参与
# 你觉得现在还能进互联网吗？ #
7520次浏览 130人参与