給定n和len,輸出n!末尾len位。
阿新 • • 發佈:2018-11-08
問題描述
給定n和len,輸出n!末尾len位。
輸入格式
一行兩個正整數n和len。
輸出格式
一行一個字串,表示答案。長度不足用前置零補全。
樣例輸入
6 5
樣例輸出
00720
import java.math.BigInteger; import java.util.Scanner; public class ALGO157 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int len =sc.nextInt(); BigInteger sum =new BigInteger("1"); for(int i=1;i<=a;i++){ sum=sum.multiply(new BigInteger(String.valueOf(i))); } System.out.println(sum); String str =String.valueOf(sum); System.out.println(str.length()); System.out.println(len); if(str.length()==len){ System.out.println(str); }else{ String ss = "0"; if(str.length()<len){ for(int i=1;i<Math.abs(len-str.length());i++){ ss+="0"; } System.out.println(ss+str); }else{ System.out.println(str.substring(str.length()-len, str.length())); } } } }
資料規模和約定
n<=30, len<=10。