@root

#include <cstdio>
long long f[100005];
long long fbnc(long long t) {
    f[1] = 1;
    f[2] = 1;
    for (int i = 3; i <= t; i++) {
        f[i] = f[i - 1] + f[i - 2];
    }
    return f[t];
}
int main() {
    long long n, p;
    scanf("%lld\n%lld", &n, &p);
    printf("%lld\n", fbnc(n) % p);
    return 0;
}