hdu 1021

hdu 1021
/*
 * 1021.cpp
 *  
 *  Created on: 2010-10-2
 *      Author: wyiu
 
*/

#include 
< cstdio >
#include 
< cstring >
using   namespace  std;

int  f[ 1000001 ];

int  main()
{
    f[
0 ] = 7 % 3 ;
    f[
1 ] = 11 % 3 ;
    
for ( int  i = 2 ; i <= 1000000 ; i ++ )
    {
        f[i] 
=  (f[i - 1 +  f[i - 2 ])  %   3 ;
    }

    
int  x;
    
while (scanf( " %d " & x)  !=  EOF)
    {
        
if (f[x]  ==   0 )
            printf(
" yes\n " );
        
else  printf( " no\n " );
        fflush(stdout);
    }
    
return   0 ;
}

你可能感兴趣的:(hdu 1021)