n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少

#include<stdio.h>

#include<math.h>

int main()

{

    int n,k;

    scanf("%d%d",&n,&k);

    long long sum=1;

    for(int i=1;i<=n;i++){

        // printf("%d\n",i%((int)pow(10,k)));

        // sum=sum*(i%((int)pow(10,k)));

        sum=sum*i;

        while(1){

            if(sum%10==0){

                sum=sum/10;

            }

            else{

                break;

            }

        }

        sum=sum%((int)pow(10,k+1));

    }

    // printf("%0lld\n",sum%((int)pow(10,k)));

    // printf("\n%d\n",512/((int)pow(10,2)));

    for(int i=k-1;i>=0;i--){

        if((sum/(int)pow(10,i))==0){

            printf("0");

        }

        else{

            printf("%d",(sum/(int)pow(10,i))%10);

        }

    }

    // printf("\nend\n");

return 0;

}

三个测试用例过不了，时间超限