蓝桥杯算法训练：多阶乘计算（#C语言）

资源限制

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

---

问题描述

　　我们知道，阶乘n!表示n*(n-1)*(n-2)*......*2*1, 类似的，可以定义多阶乘计算，例如：5！！=5*3*1,依次可以有n!...!(k个‘！’，可以简单表示为n(k)!)=n*(n-k)*(n-2k)*....（直到最后一个数<=0）。
　　现给定一组数据n、k、m,当m=1时，计算并输出n(1)!+n(2)!+......+n(k)!的值，m=2时计算并输出n(1)!+n(2)!+......+n(k)!的各个位上的数字之和。

---

输入格式

　　两行，第一行为n和k，第二行为m。

输出格式

　　一行,为n(1)!+n(2)!+......+n(k)!的值或n(1)!+n(2)!+......+n(k)!的各个位上的数字之和。

---

样例输入

5 1
2

样例输出

3

---

数据规模和约定

　　0 < k < n <= 20

---

这个题目容易出错的点在于数据太大会导致int型变量溢出（int型变量大概在13！时会溢出），这时候就需要用long long型变量 

代码：

#include<stdio.h>
#include<math.h>
long long M1(int n, int k);//m=1
long long M2(int n, int k, int m);//m=2
int main(){
	int n, k, m;
	long long result;
	scanf("%d %d",&n, &k);
	scanf("%d",&m);
	if(m == 1){
		result = M2(n, k, m);
		printf("%lld",result); 
	}
	else{
		result = M2(n, k, m);
		printf("%d",result);
	} 
return 0;
} 

long long M1(int n, int k){
	int i;
	long long j;
	int num = 100;
	j = n;
	for(i = 1; num > k; i++){
		j = j * (n-i*k);
		num = n - i * k; 
	}
return j;
}

long long M2(int n, int k, int m){
	int i;
	long long j, num, sum, flag;
	sum = num = 0;
	for(i = 1; i <= k; i++){
		num = num + M1(n,i);
	}
	flag = num;
	j = num;
	for(i = 1; flag > 0; i++){
		flag = flag/10;
	}
	flag = i - 1;
	for(i = 1; i <= flag; i++){
		sum = sum + num%10;
		num = num/10;
		
	}
	if(m == 1){
		return j;
	}
	else{
		return sum;
	}
	
}

有问题留言嗷TAT