URAL/1537

来自"NOCOW"

#include <cstdio>
int i,k,p,f[10000001];
int main()
{
    scanf("%d%d",&k,&p);
    f[1]=0,f[2]=1;
    for (i=3;i<=k;++i)
    {
        f[i]=f[i-1];
        if (i&1^1)  f[i]=(f[i]+f[i>>1])%p;
    }
    printf("%d\n",f[k]%p);
    return 0;
}
//by zzy