/** * 题目名称求10000以内n的阶乘 p * 题目来源http://noi.openjudge.cn/ch0106/14/ p * 程序功能输出指定非负整数的阶乘 * * author 潘磊just_panleijust.edu.cn * version 1.0 */importjava.util.Arrays;importjava.util.Scanner;publicclassMain{/** * 反转指定数组的指定区间。 * * param nums 指定数组。 * param begin 指定区间的起始边界。 * param end 指定区间的终止边界。 */publicvoidreverse(int[]nums,intbegin,intend){intt;// 暂存变量/* 在区间起始边界小于终止边界时 */while(beginend){// 以下交换左右边界上的两个元素tnums[begin];nums[begin]nums[end];nums[end]t;begin;// 起始边界右移一位end--;// 终止边界左移一位}}/** * 返回指定非负整数的阶乘。 * * param n 指定非负整数。 * return n的阶乘。 */publicint[]factorial(intn){int[]ansnewint[35660];// n的阶乘最多为35660位ans[0]1;// 计算结果的基数为1intL1;// 计算结果的实际长度初始为1intcarry;// 每次计算的进位/* 从乘数2依次遍历到乘数n */for(inti2;in;i){carry0;// 初始化当前计算的进位为0/* 从当前结果的低位数字依次遍历到高位数字 */for(intj0;jL;j){ans[j]carryans[j]*i;// 当前数位乘以当前乘数同时加上当前进位carry(ans[j]9?ans[j]/10:0);// 更新进位ans[j](ans[j]9?ans[j]%10:ans[j]);// 更新当前数位}/* 在本次乘数计算后产生更高位的进位时注意阶乘计算进位可能会超过10 */while(carry0){ans[L](carry9?carry%10:carry);// 设置更高位的数字L;// 计算结果的实际长度加1carry/10;// 更新进位}}reverse(ans,0,L-1);// 反转ans[0]~ans[L-1]区间returnArrays.copyOfRange(ans,0,L);// ans[0]~ans[L-1]构成最终计算结果}publicstaticvoidmain(String[]args){MaincallnewMain();ScannerinputnewScanner(System.in);intninput.nextInt();int[]anscall.factorial(n);for(inte:ans){System.out.print(e);}}}/** * 题目名称求10000以内n的阶乘 p * 题目来源http://noi.openjudge.cn/ch0106/14/ p * 程序功能输出指定非负整数的阶乘 * * author 潘磊just_panleijust.edu.cn * version 2.0 */importjava.math.BigDecimal;importjava.util.Scanner;publicclassMain{/** * 返回指定非负整数的阶乘。 * * param n 指定非负整数。 * return n的阶乘。 */publicBigDecimalfactorial(intn){BigDecimalansBigDecimal.ONE;// 初始化阶乘结果为1BigDecimal.ONE常量/* 从乘数2依次遍历到乘数n */for(inti2;in;i){// 调用BigDecimal类的multiply方法完成大整数乘法运算ansans.multiply(BigDecimal.valueOf(i));}returnans;}publicstaticvoidmain(String[]args){MaincallnewMain();ScannerinputnewScanner(System.in);intninput.nextInt();BigDecimalanscall.factorial(n);System.out.print(ans);}}