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 上海

相关推荐

程序员小假:人才
点赞 评论 收藏
分享
ALEX_BLX:这华子能怪谁呢,池子泡这么深,每年几乎都是最晚一批开出来的公司,人才早就给抢走了。又不是人人都是博士生
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务