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 阅读(309) 评论(2) 推荐(2)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3