蓝桥杯 算法训练 阶乘末尾

题目：

  算法训练 阶乘末尾  

时间限制：1.0s   内存限制：256.0MB
    

问题描述

　　给定n和len，输出n!末尾len位。

输入格式

　　一行两个正整数n和len。

输出格式

　　一行一个字符串，表示答案。长度不足用前置零补全。

样例输入

6 5

样例输出

00720

数据规模和约定

　　n<=30, len<=10。

因为20左右就会超出long long范围而溢出，在计算过程中去除一部分数，最后几位不会受到影响

代码：

#include<iostream>
using namespace std;
int main()
{
long long m,n,sum=1,a[100000];
cin>>m>>n;
for(long long i=m;i>=1;i--)
{
sum=sum*i;
sum %= 10000000000;
}
// cout<<sum<<endl;
long long j=0;
while(n--)
{
a[j++]=sum%10;
sum=sum/10;
}

for(int i=j-1;i>=0;i--)
cout<<a[i];
return 0;

}