Follows 10212.c (Total 41 lines):

/* @JUDGE_ID:4461XX 10212 C "MATH" */
/* A */
#include<stdio.h>

int n , m ;

int Run( void )
{
	int two=0 , ans=1 , i , j ;

	for( i=n ; i>n-m ; --i ){
		j = i ;

		while( !( j%2 ) ){
			++two ;
			j /= 2 ;
		}
		while( !( j%5 ) ){
			--two ;
			j /= 5 ;
		}

		ans = ( ans*j )%10 ;
	}

	if( !two ) return ans ;
	if( two<0 ) return 5 ;
	switch( two%4 ){
		case 0 : return ( ans*6 )%10 ;
		case 1 : return ( ans*2 )%10 ;
		case 2 : return ( ans*4 )%10 ;
		case 3 : return ( ans*8 )%10 ;
	}
}
int main( void )
{
	while( scanf( "%d %d" , &n , &m )==2 )
		printf( "%d\n" , Run() ) ;

	return 0 ;
}

Back to statistics
Ya-Lin Huang (C)
huangyl@gmail.com