首页 > 小A的数学题
开通博客写题解
头像 godhands
发表于 2022-04-02 18:04:04
题目名称 小A的数学题 题目大意 给定n、m,求 ∑i=1n∑j=1mgcd(i,j)2\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^2∑i=1n​∑j=1m​gcd(i,j)2 实现思路 容斥原理： 易知gcd(i,j)范围是1~min(n,m),因此枚举gcd即可 求出每个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”