tyvj1018 - 阶乘统计 ——暴力
July 7, 2013
tyvj
题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1018 范围只有20,在long long Int范围内。
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int main(void)
{
freopen("in1.txt", "r", stdin);
int n, k, h, a[10]; long long int s=1; scanf("%d%d",&n,&k); h=k;
for(int i=1;i<=n;++i)s*=i;
while (s%10==0) s/=10;
while (k--) if(s) a[k]=s%10,s/=10; else break;
for (int i=k+1;i<=h-1;++i)printf("%d",a[i]);printf("\n");
return 0;
}
=_=