1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <stdlib.h>
 5 #include <math.h>
 6
 7 using namespace std;
 8 const int maxn=20,mod=7777777;
 9 long long int f[maxn];//存放到第几个监狱时的走法
10
11 struct mat{
12     long long int a[maxn][maxn];
13 }res,ans;
14
15 //matrix multiply j1*j2 n dimension(square)
16 mat cheng1(mat j1,mat j2,int n){
17     mat tmp;
18     for(int i=1;i<=n;i++)
19         for(int j=1;j<=n;j++)
20             tmp.a[i][j]=0;
21     for(int i=1;i<=n;i++)
22         for(int j=1;j<=n;j++)
23             for(int k=1;k<=n;k++)
24                 tmp.a[i][j]=(j1.a[i][k]*j2.a[k][j])%mod+tmp.a[i][j];
25     return tmp;
26 }
27
28
29 //quickpow k dimension n multi_n
30 mat qp(int k,int n){
31     for(int i=1;i<=k;i++)
32         for(int j=1;j<=k;j++){
33             if(i==j)ans.a[i][j]=1;
34             else ans.a[i][j]=0;
35         }
36     while(n){
37         if(n&1)
38             ans=cheng1(res,ans,k);
39         res=cheng1(res,res,k);
40         n>>=1;
41     }
42     return ans;
43 }
44
45 int main()
46 {
47     int k,n;//k级 n个
48     scanf("%d%d",&k,&n);
49     f[0]=1;
50     for(int i=1;i<=k;i++){
51         f[i]=0;
52         for(int j=i-1;j>=0&&j>=i-k;j--){
53             f[i]+=f[j];
54         }
55     }
56     for(int i=1;i<=k-1;i++){
57         res.a[i][i+1]=1;
58         res.a[k][i]=1;
59     }
60     res.a[k][k]=1;
61     res=qp(k,n-k);
62     long long int m[maxn]={0};
63     for(int j=1;j<=k;j++){
64         m[k]+=res.a[k][j]*f[j];
65     }
66     printf("%lld\n",m[k]%mod);
67     return 0;
68 }