1 #include<iostream>
 2 #include<string>
 3 #include<algorithm>
 4 #include<cstdio>
 5 #include<cstring>
 6 #include<cstdlib>
 7 #include<cmath>
 8 using namespace std;
 9
10 const int ONE=5;
11
12 long long n,MOD;
13 long long a[ONE][ONE],b[ONE][ONE];
14 long long Index;
15
16
17 void Mul(long long a[ONE][ONE],long long b[ONE][ONE],long long ans[ONE][ONE])
18 {
19         long long jilu[ONE][ONE];
20         for(int i=1;i<=3;i++)
21         for(int j=1;j<=3;j++)
22         {
23             jilu[i][j]=0;
24             for(int k=1;k<=3;k++)
25             jilu[i][j]=(jilu[i][j] + a[i][k]*b[k][j]%MOD) % MOD;
26         }
27
28         for(int i=1;i<=3;i++)
29         for(int j=1;j<=3;j++)
30         ans[i][j]=jilu[i][j];
31 }
32
33 void Matrix(long long a[ONE][ONE],long long b[ONE][ONE],long long t)
34 {
35         while(t)
36         {
37             if(t&1) Mul(a,b,a);
38             Mul(b,b,b);
39             t>>=1;
40         }
41 }
42
43 int main()
44 {
45         cin>>n>>MOD;
46         a[1][3]=1;
47
48         long long len=1;
49         for(;;)
50         {
51             len*=10;
52             memset(b,0,sizeof(b));
53             for(int i=1;i<=3;i++)
54             {
55                 for(int j=1;j<=i;j++)
56                 b[i][j]=1;
57             }
58             b[1][1]=len % MOD;
59
60             if(len<=n) Index=len-len/10;
61             else Index=n-len/10+1;
62             Matrix(a,b,Index);
63             if(len>n) break;
64         }
65
66         printf("%lld",a[1][1]);
67 }