首页 > RdecAgl
开通博客写题解
头像 kczno1
发表于 2021-12-20 14:26:55
套路题的嵌套。 首先只用对每个 i=1,2,…ni=1,2, \dots ni=1,2,…n 算 ∑Tgcd⁡(T1,…,Ti)\sum_T \gcd(T_1, \dots, T_i)∑T​gcd(T1​,…,Ti​)，之后随便组合一下就能算出答案。 ∑Tgcd⁡(T1,…,Ti)=∑T∑d∣gcd 展开全文
去ta的博客 赞 (11) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”