給定一個(gè)長度為 的序列 。

你可以從中選出兩個(gè)數(shù) ，然后將 一前一后拼成一個(gè)新的整數(shù)。

例如 12 和 345 可以拼成 12345 或 34512 。

注意交換 的順序總是被視為 2 種拼法，即便是 。

給定一整數(shù) ，問有多少種拼法滿足拼出的整數(shù)是 的倍數(shù)。

第一行包含 2 個(gè)整數(shù) 和 。
第二行包含 個(gè)整數(shù) 。

一個(gè)整數(shù)代表答案。

對(duì)于 100% 的數(shù)據(jù)， ， ， 。