算法训练 阶乘末尾

问题描述

　　给定n和len，输出n!末尾len位。
输入格式
　　一行两个正整数n和len。
输出格式
　　一行一个字符串，表示答案。长度不足用前置零补全。
样例输入
6 5
样例输出
00720
数据规模和约定

　　n<=30, len<=10。

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n;
int len;
cin>>n>>len;
int a[100];
int b;
memset(a,0,sizeof(a));
a[0] = 1;
for(int i = 2;i <= n;i++)
{
int c = 0;
for(int j = 0;j < i;j++)
{
b = a[j] * i + c;
a[j] = b % 10;
c = b / 10;
}
}
for(int i = len - 1;i >= 0;i--)
{
cout<<a[i];
}
return 0;
 }