ALGO-157_蓝桥杯_算法训练_阶乘末尾(高精度)

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

 

记:

高精度类型涉及到数据溢出，注意用数组保存

 

#include <stdio.h> 
#define LEN 10

int main(void)
{        
    int n,k;
    int i,j;
    int carry;    /*进位存储*/
    int arr[LEN+1] = {0};/*数组存阶乘值，防溢出*/
    scanf("%d %d",&n,&k);    
    arr[1] = 1;    /*低位从1开始*/
    for (i = 1 ; i <= n ; i ++)
    {
        carry = 0;
        for (j = 1 ; j <= k ; j ++) 
        {
            arr[j] *= i;
            arr[j] += carry;            
            carry = arr[j]/10;
            if (arr[j] > 9)
            {                
                arr[j] = arr[j]%10;
            }
        }
    }
    
    for (i = k ; i >= 1 ; i --)
    {
        printf("%d",arr[i]);/*从高位往低位输出*/
    }
    
    return 0;
}