呵呵了呀
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
查看原帖
点赞 评论
相关推荐
CVTE公司福利 707人发布 点赞 评论 收藏
分享
10-23 15:58
华中农业大学 Java 
LZStarV：冲就好了，就算真的是字节也冲，面评脏了大不了等三四个月就淡了，而且等到那个时候实力进步了选择还多，何必拘泥于字节
点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
23550次浏览 204人参与
# 比亚迪求职进展汇总 #
815815次浏览 3142人参与
# 百度秋招 #
58613次浏览 396人参与
# 你想跟着什么样领导？ #
15796次浏览 149人参与
# 深信服求职进展汇总 #
238641次浏览 1803人参与
# 十一月总结 #
27569次浏览 257人参与
# 机械人晒出你的简历 #
140217次浏览 864人参与
# 什么样的背景能拿SSP? #
120957次浏览 421人参与
# 从夯到拉，评价编程语言 #
12978次浏览 105人参与
# 如果今天是你的last day，你会怎么度过？ #
54644次浏览 311人参与
# 机械人还在等华为开奖吗？ #
283238次浏览 1445人参与
# 职场上哪些事情令人讨厌 #
28471次浏览 112人参与
# 找实习是选平台还是选业务？ #
17338次浏览 188人参与
# 硬件人秋招进展 #
251790次浏览 3941人参与
# 应届生进小公司有什么影响吗 #
102589次浏览 1090人参与
# 巨人网络工作体验 #
69559次浏览 499人参与
# 考研失败就一定是坏事吗？ #
154024次浏览 1090人参与
# 分享一个让你热爱工作的瞬间 #
49612次浏览 425人参与
# 影石Insta360求职进展汇总 #
164122次浏览 1331人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
258426次浏览 3842人参与
# 哪一瞬间让你觉得工作好累 #
18050次浏览 197人参与