关注
第一题 我觉得 主要就是看 怎么优化2^(n-1) % mod
这里其实还可以进行进一步划分将 2^(n-1) 进行拆解优化
dp状态为 余数
long long dp(long long n){
int mod=1000000007;
if (n == 0){ return 0;}
long long a = 1;
for(int i=0;i<n-1;i++){
a = a % mod;
a = a + a;
}
long long result = ((n % mod) * (a % mod) % mod);
return result;
}
查看原帖
点赞 评论
相关推荐
01-04 23:01
武汉大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
rush$0522:转正名单没进,大概率本来就没打算留你 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
11562次浏览 146人参与
# 你怎么看待AI面试 #
133132次浏览 742人参与
# MiniMax求职进展汇总 #
606次浏览 23人参与
# 26年哪些行业会变好/更差 #
16683次浏览 223人参与
# 找工作时的取与舍 #
114985次浏览 847人参与
# 去年的flag与今年的小目标 #
8291次浏览 175人参与
# 卷__卷不过你们,只能卷__了 #
9971次浏览 225人参与
# 写论文的崩溃时刻 #
5150次浏览 128人参与
# 腾讯音乐求职进展汇总 #
147525次浏览 1048人参与
# 关于春招你都做了哪些准备? #
122054次浏览 704人参与
# 晒一晒你收到的礼盒 #
95103次浏览 461人参与
# 你不能接受的企业文化有哪些 #
10151次浏览 153人参与
# 有深度的简历长什么样? #
15014次浏览 313人参与
# 求职你最看重什么? #
150751次浏览 875人参与
# 入职第一天 #
9090次浏览 196人参与
# 你都用AI做什么 #
5987次浏览 143人参与
# 你觉得第一学历对求职有影响吗? #
219802次浏览 1226人参与
# 机械人求职现状 #
31644次浏览 292人参与
# 现在前端的就业环境真的很差吗 #
491608次浏览 5960人参与
# 聊聊你的职场新体验 #
310635次浏览 1838人参与
# 工作丧失热情的瞬间 #
346832次浏览 2518人参与
查看2道真题和解析