冲冲冲鸭123456
2020-03-25 16:39 浙江大学 算法工程师
关注
贴一下 题一 快速幂求模的python解法
def fastExpMod(a, b, mod):
ans = 1
base = a % mod
while(b != 0):
if(b&1 == 1):
ans = (ans * base) % mod
base = (base * base) % mod
b >>= 1
return ans
def main():
mod = 1e9+7
n = int(input())
ans = n * fastExpMod(2, n-1, mod) % mod
print(ans)
查看原帖
点赞 1
相关推荐
欣旺达
| 校招
| 298个岗位
投递欣旺达等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
6244次浏览 98人参与
# 租房找室友 #
7997次浏览 53人参与
# 水滴春招 #
16112次浏览 314人参与
# 读研or工作，哪个性价比更高？ #
26139次浏览 356人参与
# 文科生还参加今年的春招吗 #
4098次浏览 31人参与
# 职场新人生存指南 #
199165次浏览 5506人参与
# 简历无回复，你会继续海投还是优化再投？ #
48608次浏览 561人参与
# 如果重来一次你还会读研吗 #
155712次浏览 1706人参与
# 机械人选offer，最看重什么？ #
69076次浏览 449人参与
# 听劝，这个简历怎么改 #
14064次浏览 182人参与
# 参加完秋招的机械人，还参加春招吗？ #
26941次浏览 276人参与
# 选择和努力，哪个更重要？ #
44261次浏览 492人参与
# 入职第四天，心情怎么样 #
11265次浏览 63人参与
# 如果再来一次，你还会学硬件吗 #
103638次浏览 1245人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
4652次浏览 27人参与
# 招聘要求与实际实习内容不符怎么办 #
46662次浏览 494人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20517次浏览 413人参与
# 软开人，你觉得应届生多少薪资才算合理？ #
81368次浏览 496人参与
# 你们的毕业论文什么进度了 #
901157次浏览 8960人参与
# 长光卫星求职进展汇总 #
27824次浏览 186人参与
# 互联网行业现在还值得去吗 #
2369次浏览 22人参与