给定一个长度为 的序列 。
你可以从中选出两个数 ，然后将 一前一后拼成一个新的整数。
例如 12 和 345 可以拼成 12345 或 34512 。
注意交换 的顺序总是被视为 2 种拼法，即便是 。
给定一整数 ，问有多少种拼法满足拼出的整数是 的倍数。
第一行包含 2 个整数 和 。
第二行包含 个整数 。
一个整数代表答案。
4 2 1 2 3 4
6
对于 100% 的数据， ， ， 。
Tips：
请对本次比赛进行一些描述，公告内容应当包含：
比赛的创办者或组织；
本次比赛的目的或意义；
本次比赛的考点、语言或类型；或其他注意事项及描述等。
至少保证30个汉字长度。