蓝桥杯 算法训练 阶乘末尾

算法训练 阶乘末尾

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　给定n和len，输出n!末尾len位。
输入格式
　　一行两个正整数n和len。
输出格式
　　一行一个字符串，表示答案。长度不足用前置零补全。
样例输入
6 5
样例输出
00720
数据规模和约定
　　n<=30, len<=10。

思路：输入正整数n和len，用一个变量保存阶乘的len位，再相乘，最后计算出来的结果可以按照len的位数取值，少于此位数的为零，有值的则输出其位数的值即可。（此题的方法可以用于蓝桥杯练习阶乘题的求解过程）

代码如下：

#include<stdio.h>
int main(){
	int n,l,i;
	long long sum=1,j=1,k;
	scanf("%d%d",&n,&l);
	for(i=0;i<l;i++){
		j*=10;
	}
	for(i=1;i<=n;i++){
		sum*=i;
		sum%=j;
	}
	k=j/10;
	for(i=0;i<l;i++){
		printf("%lld",sum/k);
		sum%=k;
		k/=10;
	}
	return 0;
}