P1037 （C++代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>  
#include <string.h>  
int main()  
{  
    long long i,sum,n,k,len;  
    char str[100];  
    sum=1;  
    scanf("%lld%lld",&n,&k);  
    for(i=1;i<=n;i++)            
    {  
        sum*=i;  
        while(sum%10==0)         
        {  
            sum/=10;  
        }  
        sum%=10000000000;  
    }  
    sprintf(str,"%lld",sum);       
    len=strlen(str)-1;  
    while(len>=0&&str[len]=='0')  
    {  
        len--;  
    }  
    for(i=len-k+1;i<=len;i++)  
    {  
        if(i<0)  
        {  
            printf("0");  
        }  
        else  
        {  
            printf("%c",str[i]);  
        }  
    }    
}