做企业网站需要的人怎么创建网站平台

n的阶乘定义为n!=1*2*3*……*n，如3!=6 ，特殊的0!=1. n!通常最后会有很多0，如5!=120，最后有一个0，现在统计n!去除末尾的0后（注意是尾部所有的0，也意味着从右往左看第一个非零数字右边所有的零都去掉），最后的k位是多少。

 

输入：

仅一行包括两个数n,k，两数之间用一个空格分隔。

 

输出：

如果n!去掉尾部的0后不止k位，则输出最后k位，如果不足k位，则高位补零，补足k位后输出。

 

输入示例：

7 2

 

输出示例：

04

 

样例说明：7！为5040，去除末尾的0后变为504，最后两位为04，故输出为04。

数据范围：100%满足1<=n<=1400000，1<=k<=10

 

水题，不解释

#include<iostream>
#define ll long long
using namespace std;
ll n,k,ans=1,mod=1,len;
int intlen(ll x)
{
     while(x) {x/=10;len++;}
}
int main()
{
    cin>>n>>k;
    for(int i=1;i<=k;i++) mod*=10;
    if(k==1) mod=10;
    for(int i=2;i<=n;i++)
    {
        ans*=i;
        while(ans%10==0) ans/=10;
        ans%=mod*10;
    }
    ans%=mod;
    intlen(ans);
    for(int i=1;i<=k-len;i++) cout<<'0';
    cout<<ans;
    //system("pause>nul");
    return 0;
}