#P10984. [蓝桥杯 2023 国 Python A] 残缺的数字

[蓝桥杯 2023 国 Python A] 残缺的数字

题目描述

七段码显示器是一种常见的显示数字的电子元件,它有七个发光管组成:

上图依次展示了数字 090\sim 9 用七段码来显示的状态,其中灯管为黄色表示点亮,灰色表示熄灭。根据灯管的亮暗状态,我们可以用一个状态码(状态码是一个 77 位的二进制数字)来表示一个七段码,令灯管点亮时状态为 11,灯管熄灭时状态为 00,按照灯管 ABCDEFG\rm ABCDEFG 的顺序标识一个七段码,则数字 090 \sim 9 的状态码为:

数字 状态码 数字 状态码
00 11111101111110 55 10110111011011
11 01100000110000 66 10111111011111
22 11011011101101 77 11100001110000
33 11110011111001 88 11111111111111
44 01100110110011 99 11110111111011

小蓝有一个喜爱的数字,长度为 1818 位,每一位用一个七段码显示器来展示 (每位只能是 090 \sim 9,可以包含前导零),由于灯管故障,一些本该点亮的灯管 处于了熄灭状态。例如,对于一个长度为 22 的数字来说,当两个七段码对应的 状态码分别为:10111111011111(高位)、11100111110011(低位)时,原本的数字可能会是: 6868696988888989,有 4 种可能的值。

1818 个七段码显示器对应的状态码分别为:

000001100000111001011100101100000010000001010000101000010101011010101101101100110110111111111111110010110001011001010010101001001011000101101011100101110001001100100110101000010100000010011001001100011110001111010110101011010110101011010111010101101010

其中每个表示一个七段码对应的的状态码(按照数字的高位到低位给出)。请你 判断下小蓝喜爱的数字有多少种可能的值。

输出格式

一行一个整数表示答案。