首页 > 我不是酸菜鱼
开通博客写题解
头像 小琢卷不动
发表于 2021-11-10 19:18:44
对于一个数 ggg，最大的自然数 kkk 满足 gmod  2k=0g\mod 2^k=0gmod2k=0，就是找 ggg 包含质因子 222 的个数。 那么如果是一些数 aia_iai​ 乘起来得到 ggg 呢？ 实际上也是一样的，分别统计它们包含的质因子 222 的个数，加起来就好了。 考虑证明 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”