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

int main()
{
    unsigned long long n,k,val,fact=1,coeff=0;

    char excl[128];

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

    k=strlen(excl) ; 

    while(n-coeff*k>k)
    {
        val=n-coeff*k;
        fact=fact*val;
        ++coeff;
    }


    if(n%k)
        fact=fact*(n%k);
    else fact=fact*k;

    printf("%llu",fact);

    return 0;
}