首页 > 2^20
开通博客写题解
头像 南烟南吹
发表于 2023-10-20 21:04:15
首先我们要知道这题不存在无解情况（子弹是无限的） 然后根据题目的2^20考虑到二进制 举个例子先： 5 = 101 10 = 5 * 2 = 1010 不难发现当一个数乘以2之后，相当于在这个数的二进制末尾添加了一个0 而能被2^20整除的条件就是这个数拆分成二进制后，第一个1出现在第20位之前 所 展开全文
去ta的博客 赞 (14) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”