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的话，可以用费马小定理减少大量计算。
查看原帖
点赞 评论
相关推荐
07-23 12:26
西南石油大学 光学工程师 点赞 评论 收藏
分享
投递京东等公司10个岗位 06-26 16:46
广东海洋大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28442次浏览 198人参与
# 在职场上，你最讨厌什么样的同事 #
16306次浏览 162人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41168次浏览 327人参与
# 选了这个offer，你有没有后悔？ #
593030次浏览 4028人参与
# 小米硬件提前批进度交流 #
171134次浏览 1528人参与
# 机械求职避坑tips #
53483次浏览 381人参与
# 哪些公司校招卡第一学历 #
74923次浏览 307人参与
# 担心入职之后被发现很菜怎么办 #
139514次浏览 809人参与
# 入职以后才知道的校招谎言 #
89038次浏览 588人参与
# 职场常用语录大全 #
4122次浏览 30人参与
# 华子oc时间线 #
1245056次浏览 6487人参与
# Offer比较，你最看重什么？ #
192188次浏览 1310人参与
# 哪些公司开提前批了？ #
30042次浏览 277人参与
# 风评不好的公司，你会去吗？ #
65973次浏览 463人参与
# 两会劳动法放大招 #
76713次浏览 692人参与
# 实习如何「偷」产出？ #
56315次浏览 1391人参与
# 不卡学历的大厂有哪些？ #
32873次浏览 252人参与
# 怎么防止在试用期被辞退 #
129208次浏览 927人参与
# 校招阶段，学历VS技术哪个更重要？ #
19631次浏览 206人参与
# 机械人春招想让哪家公司来捞你？ #
349578次浏览 3088人参与