#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<cmath>
#include<cctype>
#include<ctime>
#include<bitset>
using namespace std;
const int maxlongint=2147483647;
const int inf=1000000000;
int p[121][210];
char s[210];
int main()
{
    int n,b,n1,i;
    while(scanf("%d%d",&n,&b)==2)
    {
        int mlen=0;
        memset(p,0,sizeof(p));
        for(n1=1;n1<=n;n1++)
        {
            scanf("%s",s);
            int len=strlen(s);
            mlen=max(mlen,len);
            for(i=0;i<len;i++)
                if(s[i]<70)
                    p[n1][len-i]=s[i]-48;
                else
                    p[n1][len-i]=s[i]-97+10;
        }
        for(n1=2;n1<=n;n1++)
            for(i=1;i<=mlen;i++)
                p[1][i]=(p[1][i]+p[n1][i])%b;
        while(mlen>1&&p[1][mlen]==0)
            mlen--;
        for(n1=mlen;n1>=1;n1--)
            printf("%c",p[1][n1]>=10?p[1][n1]-10+97:p[1][n1]+48);
        printf("\n");
    }
                
}