首页 > Sum of gcd of Tuples (Hard)
开通博客写题解
头像 让子弹再飞一会
发表于 2022-05-05 22:32:45
E.Sum of gcd of Tuples (Hard) 定义: f(d)f(d)f(d)为gcd(A1,A2,A3,..,An)=dgcd(A_1,A_2,A_3,..,A_n)=dgcd(A1​,A2​,A3​,..,An​)=d的方案数 F(d)F(d)F(d)为gcd(A1,A2,A3,. 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 andif
发表于 2023-10-01 00:03:40
NC229748 - Sum of gcd of Tuples (Hard) 题意 给你, ，让你求 数据范围 前置知识 莫比乌斯反演 思路 我们可以将题目给定的公式转换成下列形式： 我们可以设 接着设，可以发现表示是倍数的方案数 那么其实可以写成, 那么 接着根据莫比乌斯反演知道: 那么 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”