首页 > LCMs
开通博客写题解
头像 让子弹再飞一会
发表于 2022-05-11 18:02:05
LCMS 给你一个长度为nnn的序列A0,A1,A2,...,An−1A_0,A_1,A_2,...,A_{n-1}A0​,A1​,A2​,...,An−1​ 求∑i=0n−2∑j=i+1n−1lcm(Ai,Aj) mod 998244353\sum_{i=0}^{n-2}\su 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 andif
发表于 2023-10-01 00:05:18
NC229749 - LCMs 题意 给你一个长度为的序列. 求 前置知识 莫比乌斯反演 思路 观察发现： 显然左式比较好求，我们可以通过求解左式来或得答案， 因为， 那么我们可以将上面式子变成： 接着这个式子可以转换成： 其中 我们设 接着设，可以发现就表示为倍数的任意两个的乘积之和， 就可 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”