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

题目描述

七段码显示器是一种常见的显示数字的电子元件,它有七个发光管组成: ![](https://cdn.luogu.com.cn/upload/image_hosting/pwjpl23s.png) 上图依次展示了数字 $0\sim 9$ 用七段码来显示的状态,其中灯管为黄色表示点亮,灰色表示熄灭。根据灯管的亮暗状态,我们可以用一个状态码(状态码是一个 $7$ 位的二进制数字)来表示一个七段码,令灯管点亮时状态为 $1$,灯管熄灭时状态为 $0$,按照灯管 $\rm ABCDEFG$ 的顺序标识一个七段码,则数字 $0 \sim 9$ 的状态码为: |数字|状态码|数字|状态码| |:-:|:-:|:-:|:-:| |$0$|$1111110$|$5$|$1011011$| |$1$|$0110000$|$6$|$1011111$| |$2$|$1101101$|$7$|$1110000$| |$3$|$1111001$|$8$|$1111111$| |$4$|$0110011$|$9$|$1111011$| 小蓝有一个喜爱的数字,长度为 $18$ 位,每一位用一个七段码显示器来展示 (每位只能是 $0 \sim 9$,可以包含前导零),由于灯管故障,一些本该点亮的灯管 处于了熄灭状态。例如,对于一个长度为 $2$ 的数字来说,当两个七段码对应的 状态码分别为:$1011111$(高位)、$1110011$(低位)时,原本的数字可能会是: $68$、$69$、$88$、$89$,有 4 种可能的值。 $18$ 个七段码显示器对应的状态码分别为: $0000011$,$1001011$,$0000001$,$0100001$,$0101011$,$0110110$, $1111111$,$0010110$, $0101001$,$0010110$, $1011100$,$0100110$, $1010000$,$0010011$, $0001111$,$0101101$, $0110101$,$1101010$。 其中每个表示一个七段码对应的的状态码(按照数字的高位到低位给出)。请你 判断下小蓝喜爱的数字有多少种可能的值。

输入格式

输出格式

一行一个整数表示答案。