Cry_For_theMoon  

2024年9月23日

gcd和lcm真厉害！
摘要： 做 zr 模拟赛的时候有这样一道题目： 给出 \(n\) 个数 \(a_1,a_2,...,a_n\)。求他们的 lcm \(\bmod 998244353\) 的结果。 \(n\le 5000,a_i\le 10^{18}\)。 用 pollard-rho 的人希望你的考场上也能写出来这个东西，那 阅读全文
posted @ 2024-09-23 09:45 Cry_For_theMoon 阅读(123) 评论(2) 推荐(2) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 9.0 on Kubernetes
博客园