Jeffery008
2018-09-03 10:06 北京大学 算法工程师
关注
对了，A的B次方那个是取模1e9+7，有老哥问怎么改进的。1. A有可能大于1e9+7，所以提前取模A，证明的话是得到A的B次方取模等于A取模的B次方再取模就可以了，让A＝n*(1e9+7) ＋q可以证明。2.如果B大于1e9+7的话，可以用费马小定理减少大量计算。
查看原帖
点赞 评论
相关推荐
投递百度等公司10个岗位 牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28354次浏览 197人参与
# 在职场上，你最讨厌什么样的同事 #
16244次浏览 162人参与
# 小米硬件提前批进度交流 #
171096次浏览 1528人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41096次浏览 326人参与
# 哪些公司校招卡第一学历 #
74132次浏览 299人参与
# 入职以后才知道的校招谎言 #
88966次浏览 587人参与
# 选了这个offer，你有没有后悔？ #
592961次浏览 4028人参与
# 担心入职之后被发现很菜怎么办 #
139252次浏览 808人参与
# 华子oc时间线 #
1244976次浏览 6487人参与
# Offer比较，你最看重什么？ #
192115次浏览 1309人参与
# 哪些公司开提前批了？ #
29647次浏览 275人参与
# 风评不好的公司，你会去吗？ #
65662次浏览 462人参与
# 两会劳动法放大招 #
76696次浏览 692人参与
# 实习如何「偷」产出？ #
55512次浏览 1389人参与
# 不卡学历的大厂有哪些？ #
32360次浏览 244人参与
# 校招阶段，学历VS技术哪个更重要？ #
19251次浏览 200人参与
# 机械人春招想让哪家公司来捞你？ #
349544次浏览 3088人参与
# 除了主业以外，你还有哪些其他收入？ #
13399次浏览 203人参与
# 工作丧失热情的瞬间 #
294394次浏览 2373人参与
# 你最满意的offer薪资是哪家公司？ #
33213次浏览 177人参与