#include <iostream>

 #include <cstring>

 #include <cstdio>

 #include <algorithm>

 using namespace std;

 int k,n;

 struct Matrix

 {

     int mat[][];

 }p;

 int aa[];

 Matrix mul(Matrix a,Matrix b)

 {

     Matrix c;

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

     {

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

         {

             c.mat[i][j]=;

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

                 c.mat[i][j]=(c.mat[i][j]+a.mat[i][k]*b.mat[k][j])%n;

         }

     }

     return c;

 }

 Matrix mod_pow(Matrix x,int n)

 {

     Matrix res;

     memset(res.mat,,sizeof(res.mat));

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

         res.mat[i][i]=;

     while(n)

     {

         if(n&)

             res=mul(res,x);

         x=mul(x,x);

         n>>=;

     }

     return res;

 }

 int main()

 {

     freopen("in.txt","r",stdin);

     while(scanf("%d%d",&k,&n)!=EOF)

     {

         if(k<)

         {

             printf("%d\n",k);

             continue;

         }

         memset(p.mat,,sizeof(p.mat));

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

             cin>>p.mat[][i];

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

             p.mat[i][i-]=;

         Matrix ans= mod_pow(p,k-);

         /*for(int i=0;i<10;i++)

         {

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

                 cout<<ans.mat[i][j]<<" ";

             cout<<endl;

         }*/

         int sum=;

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

             sum+=ans.mat[][i]*(-i);

         printf("%d\n",sum%n);

     }

 }