找出Python可以覆盖的块数的程序
假设一条路径中有n个方块,一个工人正在将彩色瓷砖放在这些方块上。工人正在以某种方式放置块,这样如果路径中的块号可以被4或/和2但不能被42整除,他就会在那里放置一个彩色瓷砖。如果他从k块彩色瓷砖开始,我们必须找出他可以覆盖的块数。
因此,如果输入类似于k=16,那么输出将是32。
示例
让我们看看以下实现以获得更好的理解-
def solve(k):
MOD = 10**9 + 7
quotient = k //20
remainder = k % 20
if remainder == 0:
return ((42 * quotient - 2) % MOD)
else:
return ((42 * quotient + 2 * remainder) % MOD)
print(solve(16))输入
16输出结果
32