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

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

记:

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

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