时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
假设有一条数列
。可以在里面抽出指定的项组成新的子数列
。
注意：子数列的次序必须和主数列的次序一样。
例如：
，只抽出双数项，就会有子数列。
。
引用自 子序列——维基百科
在中国文化里，4和“死”谐音，7和“气”谐音，都是不吉利的含义。现在我们定义所有只由4和7组成的数字为不吉利的数字，例如4、47、74、44、7774等。
现在有一个数列array, 元素个数为 n ，给定一个数 m ，你可以在array任意选取 m 个数字的子序列，对于任何一个子序列只要有任意位置下标不同则视为不同的子序列。
例如选择下标为)
与下标为)
的元素作为子序列，则是不同的子序列，不论元素集合是否相同。
现在要求选取的数字中同一个不吉利的数最多出现一次，请问有多少种选法？
答案可能很大，请输出答案对
取模之后的结果。
输入描述:
第一行为两个整数：n和m接下来一行为 n 个整数，其中第i个表示array[i]所有数据满足：
输出描述:
在一行内输出一个整数表示答案