找出Python可以覆盖的块数的程序

2026-06-03 1 花语

假设一条路径中有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