求大佬解答宜信笔试题目

我考虑不产生冲突的数量是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

相关推荐

04-02 16:49
门头沟学院 Java
_bloodstream_:我也面了科大讯飞,主管面的时候听说急招人优先考虑能尽快实习的,我说忙毕设,后面就一直没消息了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务