#include <bits/stdc++.h>
using namespace std;
ifstream fin ("pascal.in") ;
ofstream fout ("pascal.out") ;
long long l , c , p[5000005] ;
void citire ()
{
    fin >> l >> c ;
}
void rezolvare ()
{
    long long pp , pv = 1 ;
    for ( long long i = 1 ; i <= l ; i ++ )
    {
        pp = p[i] ;
        p[i] += pv ;
        pv = pp ;
    }
}
void afisare()
{
    long long r = 0 ;
    for ( long long i = 1 ; i <= l ; i ++ )
        if ( p[i] % c == 0 )
            r ++ ;
    fout << r ;
}
int main()
{
    citire() ;
    rezolvare() ;
    afisare () ;

    return 0;
}