对于给定的 和 ，求对于所有的 ，满足 的 的个数。
仅一行包含两个正整数 和 。
仅一行，为一个长度为 的字符串 ， 表示满足 的 的个数除以 后的余数， 视为一个 进制的数字。
20 4
D440
对于 的数据，，。
