#664. Glamour

内存限制:1024 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: RainAir

题目描述

众所周知,这是一道语言提:

求有多少 n 位十进制数 (可以有前导 0 ),满足是 k 的倍数, 且集合 S \in \{0,\ldots, 9\} 中的数字出现次数都是 3 的倍数。

998244353

输入格式

第一行两个正整数 n,k

第二行表示可以使用的集合 S

输出格式

一行一个整数,表示答案。

样例

输入

2 7
819205

输出

2

数据范围与提示

n \leq 10^{11},|S| \leq 6,k \leq 250

提示: 1+w_3+w_3^2 = 0