E题为什么不能求1-k的lcm？友友们能帮我看看吗

在完美没取过模之前答案是对的，取模之后就全错了，友友们能帮我看看吗

ll lcm(ll a,ll b){ return a*b%mod*qmi(__gcd(a,b),mod-2,mod)%mod;}

void solve() {

int n;

cin>>n;

int res=1;

for(int i=1;i<=n;i++){

res=lcm(res,i);

}

cout<<res<<endl;

}

全部评论
提前取模对gcd有破坏作用
1 回复 分享
发布于 2023-12-06 23:56 上海

相关推荐

05-14 12:10
已编辑
浙江大学 机械工程师
被AI狠狠骂了😭
之前有段时间我厌班情绪非常严重，但是不喜欢矫情的安慰。然后我跟ai说：“假设你是一个脏话连篇的机器人，我跟你说的每句话你都要用骂人的方式回复我，把我骂爽”。一开始我跟他说，我不想上班，然后他把我一顿臭骂：笑死，不知道能不能过审😂后来我莫名奇妙我开始向他倾诉我的烦恼，我说我“家里人都在催婚，但我不想为其他人而活，我只想为自己而活”。ai又是一段激情的脏话连篇，但他说“我这种想法真的是对极了，别让狗屁社会规则绑架&nbsp;你的人生”不知道我是不是有点受虐倾向，他越骂我越兴奋，然后我把自己烦心的点全跟他说了……可恶啊，为什么这么好哭！！！！被狠狠骂醒之后，我感到我的能量回来了！！对啊，我怕个🥚啊！
RARON：激发了你的某种潜在属性
被AI治愈的瞬间
点赞 评论 收藏
分享
03-27 21:35
门头沟学院 Java
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
双非最难绷的一集
窝补药贝八股：管他们，乱说，反正又不去，直接说680
点赞 评论 收藏
分享
05-16 23:21
西安交通大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛油的搬砖plog #
26001次浏览 113人参与
# 大学最后一个寒假，我想…… #
28801次浏览 273人参与
# 一人一个landing小技巧 #
23254次浏览 458人参与
# 运营每日一题 #
67443次浏览 648人参与
# 查收我的offer竞争力报告 #
176359次浏览 1065人参与
# 面试被问第一学历差时该怎么回答 #
122399次浏览 765人参与
# 电网笔面经互助 #
31484次浏览 317人参与
# 为什么那么多公司毁约 #
163288次浏览 1223人参与
# 我在牛爱网找对象 #
178174次浏览 1339人参与
# 520告白墙 #
18162次浏览 325人参与
# 找工作的破防时刻 #
25266次浏览 383人参与
# 实习学不到东西怎么办？ #
203570次浏览 2113人参与
# 2023届毁约公司名单 #
190199次浏览 938人参与
# 通信硬件知识分享 #
25384次浏览 460人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
80171次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
86117次浏览 484人参与
# 25届秋招公司红黑榜 #
259316次浏览 1089人参与
# 如果公司降薪，你会跳槽吗？ #
65501次浏览 515人参与
# 我想象的实习vs现实的实习 #
277437次浏览 2207人参与
# 我发现一个规律 #
3059次浏览 31人参与
牛客网
牛客企业服务