help пж что не так с кодом?

#include <iostream>
#include <vector>
using namespace std;
int main() {
    long long n, p, l = 0;;
    cin >> n >> p;
    vector <vector <long long>> dp(n + 1, vector <long long>(2)); //создаем двумерный массив где 1 параметр - количество слов
    //а второй - кто именно должен их знать (молодой энт или старый)
    if (n <= 1) {
        cout << l;
        return 0;
    }
    dp[2][0] = 1; //количество молодых энтов которые знают 2 слова, по сути это один энт(начальный) и кто он (молодой или старый) значения не имеет
    dp[2][1] = 0; 
    if (n >= 3) {
        dp[3][0] = 0; //количество энтов молодых которые знают 3 слова (такое невозможно так как 2*n это всегда четное число)
        dp[3][1] = 1; //кол-во старых энтов которые знают 3 слова (такое возможно так как n+1 может быть как четным так и нечетным)
    }
    for (int i = 4; i < n + 1; i++) {
        dp[i][1] = dp[i - 1][1] + dp[i - 1][0]; //если энт старый то он учит по одному слову поэтому мы складываем
        //общее кол-во энтов которые знают i - 1 слов
        if (i % 2 == 0) //2*n всегда четное поэтому молодые энты знают только четное кол-во слов
            dp[i][0] = dp[i / 2][0] + dp[i / 2][1]; 
    }
    cout << (dp[n][0] + dp[n][1]) % p;
}

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int main() {
    long long n, p, l = 0;;
    cin >> n >> p;
    vector <vector <long long>> dp(n + 1, vector <long long>(2));
    dp[2][0] = 1;
    dp[2][1] = 0; 
    if (n >= 3) {
        dp[3][0] = 0;
        dp[3][1] = 1; 
    }
    for (long long i = 4; i < n + 1; i++) {
        dp[i][1] = (dp[i - 1][1] % p + dp[i - 1][0] % p) % p; 
        if (i % 2 == 0)
            dp[i][0] = (dp[i / 2][0] % p + dp[i / 2][1] % p) % p; 
    }
    cout << (dp[n][0] + dp[n][1]) % p;
}