蓝桥杯练习——C++输出阶乘的最右边一位非零数

 #include<iostream>
 #include<iomanip>
 using namespace std;
 #define M 10000
 #define N 10000
 int p=;
 int func2(int a);
 void func(int *a,int n)
 {
 int i,j,k;
 for(j=;j<=n;j++)
 {
 k=;
 for(i=;i<p;i++)
 a[i]*=j;
 for(i=;i<p;i++)
 {
 a[i]+=k;
 k=a[i]/M;
 a[i]%=M;
 }
 if(k)
 {
 p++;
 a[p-]+=k;
 }
 }
 //cout<<a[p-1];
 int tempnum=;
 for(int i=;i<p-;i++)
 {
     if(a[i]!=)
     {

     cout<<a[i]<<endl;
     tempnum=a[i];
    cout<<    func2(tempnum)<<endl;
     break;
 }
 }
 } 

 int func2(int a){    //取非零数
         if(a%!=)
         return a%;
         else
         func2(a/);

 }
 int main()
 {
 int a[N]={},n,i;
 while(cin>>n)
 {
 for(i=;i<N;i++)
 a[i]=;
 a[]=;p=;
 func(a,n);
 }
 return ;
 }

初学C++时我们求阶乘用的是经典的递归方法，非常简单。但是假如我们要求一个稍微大一点的数，例如13的阶乘，这时候问题就来了。

我们知道unsigned int   的范围是0～4 294 967 295 ，而13的阶乘6 227 020 800 已经超出了int的范围。即使是unsigned long long 的取值范围也才

0~18 446 744 073 709 551 615，而22！的值已经是1.1240007277776 * 10 ²¹

求大数阶乘的程序网上有很多，多是模拟手工计算的方法（创建一个数组，数组中数据超过10000时进位），我们的问题是如何取到阶乘的最右边一位非零数。

这里包含两个需要计算的数据

1. 所求阶乘的最后一组数据。
2. 取到非零位

1的求法我们可以用大数阶乘的程序，只要在输出时只输出最右边非零的那个数组就可以了。

2的求法可以用下面这个简洁有力的代码

int func2(int a){
        if(a%!=)
        return a%;
        else
        func2(a/);
}