求大佬解答宜信笔试题目

我考虑不产生冲突的数量是n*pow(n-1,w-1)，再用总数pow(n,w)减得到产生冲突的数量，但是只A了20%。
请问正解应该是怎样呢？
#宜信##笔试题目#
全部评论
BigInteger
点赞 回复 分享
发布于 2018-09-08 21:38
我也是这样算的，ac 0 直接提交了
点赞 回复 分享
发布于 2018-09-08 20:43
快速幂可以做
点赞 回复 分享
发布于 2018-09-08 20:35
这样算太大了，这道题目可以在计算n^w过程中边计算边求模。而由于w过大，不能直接遍历w次，所以用下快速幂就可以~
点赞 回复 分享
发布于 2018-09-08 20:28
long  的最大值 2的63次方 约等于 10的18次方吧。 你这样求次方稍微大一点直接溢出了。
点赞 回复 分享
发布于 2018-09-08 20:20
我过了80😂😂
点赞 回复 分享
发布于 2018-09-08 20:10
这个数太大了吧
点赞 回复 分享
发布于 2018-09-08 18:53
我也是这么做的😂
点赞 回复 分享
发布于 2018-09-08 18:50
想法和我的一样，不过我总觉得不能这么简单。
点赞 回复 分享
发布于 2018-09-08 18:43

相关推荐

头像
07-30 11:02
门头沟学院 Java
点赞 评论 收藏
分享
昨天 15:00
门头沟学院 Java
点赞 评论 收藏
分享
06-11 19:08
周口师范学院 嵌入式软件开发
点赞 评论 收藏
分享
07-15 10:10
清华大学附属小学 Java
点赞 评论 收藏
分享
07-29 14:46
门头沟学院 Java
我不辛苦，命苦
码农索隆：好了，我说句公道话，咱三都辛苦了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

米哈游2026校园招聘

瓴岳科技

2026届“登岳计划”校招启动

滴滴

2026届秋季校招提前批

京东

JDS-新星计划

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
15608次浏览 194人参与
# 26届的你，投了哪些公司？ #
38215次浏览 438人参与
# 中兴秋招 #
204127次浏览 2282人参与
# 简历上的经历如何包装 #
25178次浏览 736人参与
# 我对___祛魅了 #
44156次浏览 411人参与
# 工作中哪个瞬间让你想离职 #
61090次浏览 549人参与
# 如果校招重来我最想改变的是 #
271537次浏览 2849人参与
# 地平线求职进展汇总 #
52513次浏览 369人参与
# 你跟室友的关系怎么样？ #
6252次浏览 95人参与
# 如果可以选，你最想从事什么工作 #
565478次浏览 4699人参与
# 你最讨厌面试问你什么？ #
25834次浏览 286人参与
# 什么样的背景能拿SSP? #
32434次浏览 207人参与
# 和同事相处最忌讳的是__ #
21563次浏览 221人参与
# 如何快速融入团队？ #
15145次浏览 182人参与
# 打工人的精神状态 #
70765次浏览 1142人参与
# 机械人的金三校招总结 #
36282次浏览 461人参与
# 如何看待offer收割机的行为 #
815833次浏览 6088人参与
# 柠檬微趣工作体验 #
6563次浏览 40人参与
# 字节跳动工作体验 #
462103次浏览 4649人参与
# 分享一个让你热爱工作的瞬间 #
32979次浏览 346人参与
# 应届生应该先就业还是先择业 #
125811次浏览 699人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务