首页 > 有用的 LCM
开通博客写题解
头像 又在摸鱼的大熊猫很勤奋努力
发表于 2020-10-17 15:32:15
牛客挑战44C: 有用的数 题意 定义前缀 为 且一个数 对其前缀 有贡献当且仅当 特别的， 不视为对其前缀 有贡献现在你需要求出 内所有对其前缀 有贡献的数的个数 分析 考虑一个数怎么样才会对前缀 造成影响会发现这个数一定会是素数幂，就是说，当一个数可以表示为 ，那么 所以，这道 展开全文
去ta的博客 赞 (8) 回复(2) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”