import sysdef count_factors(x, factor): count = 0 while x % factor == 0 and x != 0: count += 1 x = x // factor return countdef main: # 读取两行输入 first_line = sys.stdin.readline while first_line.strip == '': # 跳过空行 first_line = sys.stdin.readline n, k = map(int, first_line.split) second_line = sys.stdin.readline while second_line.strip == '': # 跳过空行 second_line = sys.stdin.readline arr = list(map(int, second_line.split)) # 检查输入长度 if len(arr) != n: print("输入数据不匹配，请检查n和数组长度") return # 预处理因子 factors_2 = factors_5 = for x in arr: factors_2.append(count_factors(x, 2)) factors_5.append(count_factors(x, 5)) total_2 = sum(factors_2) total_5 = sum(factors_5) if min(total_2, total_5) max_2 or curr_5 > max_5): curr_2 -= factors_2[left] curr_5 -= factors_5[left] left += 1 res += right - left + 1 print(res)if __name__ == "__main__": main摘要：import sysdef count_factors(x, factor): count = 0 while x % factor == 0 and x != 0: count += 1 x = x // factor return countdef mai
来源：乐菱教育
