蓝桥杯—阶乘计算（高精度）

题目：
注意：n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scan= new Scanner(System.in);
		int n=scan.nextInt();
		//jin表示要进多少位，ans表示每一位与i的乘积
		int ans,jin=0;
		int[] ar=new int[10000];
		for(int i=1;i<ar.length;i++)
			ar[i]=0;
		ar[0]=1;
		for(int i=2;i<=n;i++) {//a[0]已经赋值为1，所以i从2开始循环
			for(int j=0;j<ar.length;j++) {//a.length表示这个数的位数
				ans=ar[j]*i;
				if(ans+jin<10) {//若乘积+前一位进的数<10，则不用满10进1
					ar[j]=ar[j]*i+jin;
					jin=0;//清零判断下一个位数
				}
				else {//满十进一
					ar[j]=(ans+jin)%10;//本位留余数
					jin=(ans+jin)/10;//下一位加jin
				}
			}
		}
		//倒序输出，碰到第一个不为0的数开始
		for(int i=ar.length-1;i>=0;i--) {
			if(ar[i]!=0) {
				for(int j=i;j>=0;j--) {
					System.out.print(ar[j]);
				}
				break;//结束外层循环
			}
		}
	}
}