#include <stdio.h>
#include <string.h>

void main(void)
{
    int n, k, i;
    char *excl;
    long res = 1;

    scanf("%d %s", &n, excl);

    k = strlen(excl);

    for(i = 0 ; i < n ; i += k)
        res *= (n - i);

    printf("%ld", res);
};