#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ArraySizeOf(array) (sizeof(array) / sizeof(array[0])) #define res(i,n) for(int i=n;;i++) #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define REP(i,n) for(int i=1;i=0;i--) #define REV(i,n) for(int i=n-1;i>0;i--) #define req(i,n,m) for(int i=n;iB(A+1);B[0]=1;B[1]=1; for(int i=2;i<=A;i++){B[i]=B[i-1]+B[i-2];B[i]%=mod;} return B[A]; } #define int long long signed main() { int N, M; cin >> N >> M; if (N == 1) { cout << 1 << endl; return 0; } if (N > M) { cout << 1 << endl; return 0; } int count = M - N; cout <