hlgoj1881

 #include <stdio.h>
 int num[+];
 int main(){
     int l,m;
     int i,j;
     int sign;
     num[]=;
     num[]=;
     while(~scanf("%d%d",&l,&m)){
         sign=;
         for(i=;i<=l;++i){
             if(sign==){
                 num[i]=num[i-]+num[i-]+;
             }else if(sign==){
                 num[i]=num[i-]+num[i-];
             }else if(sign==){
                 if(num[i-]+num[i-]==)
                 num[i]=m-;
                 if(num[i-]+num[i-]!=)
                     num[i]=num[i-]+num[i-]-;
             }else if(sign==){
                 num[i]=num[i-]+num[i-];
             }
             num[i]=num[i]%m;
             sign=sign+;
             sign=sign%;
         }
         printf("%d\n",num[l]%m);
     }
     return ;
 }

--------------------------------------------------------------------------

fmf  ==> 101 ==> 5　　  fff ==> 111 ==> 7

--------------------------------------------------------------------------

cnt =0

from i <--1 to n

t <-- i

while( t != 0 )

　　if ( t mod 8==5 || t mod 8==7 )  { cnt ++; break; }

　　　 t=t/2

--------------------------------------------------------------------------

　　   | |

　　  | |

　　   | |

　　　list

i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=
i=,cnt=