冲冲冲鸭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
相关推荐
10-11 16:54
河北工程技术学院 测试工程师 
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
253274次浏览 2060人参与
# 学历or实习经历，哪个更重要 #
41613次浏览 304人参与
# 北方华创开奖 #
23092次浏览 259人参与
# 地方国企笔面经互助 #
2660次浏览 6人参与
# 0offer是寒冬太冷还是我太菜 #
883680次浏览 7880人参与
# 选完offer后，你后悔学本专业吗 #
11637次浏览 78人参与
# 应届生被毁约被毁意向了怎么办 #
27530次浏览 241人参与
# 你最想要的公司福利是？ #
40555次浏览 129人参与
# 查收我的offer竞争力报告 #
17688次浏览 234人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3033次浏览 35人参与
# 机械应届生薪资要多少才合适？ #
12451次浏览 60人参与
# 面试体验感最好的是哪家？ #
83089次浏览 811人参与
# 如何写一份好简历 #
603189次浏览 8464人参与
# 秋招OC许愿 #
227092次浏览 1874人参与
# 秋招被确诊为…… #
57423次浏览 312人参与
# 你觉得第一学历对求职有影响吗？ #
14930次浏览 121人参与
# 面试题刺客退退退 #
137537次浏览 2092人参与
# 来聊聊机械薪资天花板是哪家 #
64767次浏览 436人参与
# 总结:哪家公司面试体验感最差 #
25942次浏览 129人参与
# 不给转正的实习，你还去吗 #
1517774次浏览 16979人参与
# 比亚迪求职进展汇总 #
562055次浏览 2778人参与