#include <cstdio>

 int n,m,mod,k;

 char ch;

 int a[],ne[];

 int ans[][],t[][],zy[][];

 void mul(bool b)

 {

     for(int i=;i<m;i++)

         for(int j=;j<m;j++)

             for(k=,t[i][j]=;k<m;k++)

                 t[i][j]=(t[i][j]+(b?ans[i][k]:zy[i][k])*zy[k][j])%mod;

     for(int i=;i<m;i++)

         for(int j=;j<m;j++)

             if(b) ans[i][j]=t[i][j];

                 else zy[i][j]=t[i][j];

     if(b) n--;else n/=;

 }

 int main()

 {

     scanf("%d%d%d",&n,&m,&mod);

     for(ch=getchar();ch<'' || ch>'';ch=getchar());

     for(int i=;i<=m;i++,ch=getchar())

         a[i]=ch-'';

     for(int i=;i<=m;i++)

     {

         int k=ne[i-];

         while(k && (a[k+]!=a[i])) k=ne[k];

         ne[i]=k+(a[k+]==a[i]);

     }

     for(int i=;i<m;i++)

     for(int j=;j<=;j++)

     {

         int k=i;

         while(k && a[k+]!=j) k=ne[k];

         k+=(a[k+]==j);

         if(k!=m) zy[k][i]++;

     }

     for(int i=;i<m;i++)

         ans[i][i]=;

     while(n)

         mul(n&);

     int sum=;

     for(int i=;i<m;i++)

         sum=(sum+ans[i][])%mod;

     printf("%d",sum);

     return ;

 }