階乘之和 輸入n,計算S=1!+2!+3!+…+n!的末6位(不含前導0)。n≤10 6 ,n!表示 前n個正整數之積。

lonecloud發表於2016-05-07

階乘之和
輸入n,計算S=1!+2!+3!+…+n!的末6位(不含前導0)。n≤10 6 ,n!表示
前n個正整數之積。
樣例輸入:
10
樣例輸出:

package demo;

import java.util.Scanner;
public class demo02 {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		long sum=0;
		for (int i = 1; i <=n; i++) {
			sum=sum+jie2(i);
		}
		String str=Long.toString(sum);
		str=str.substring(str.length()-6,str.length());
		sum=Integer.parseInt(str);
		System.out.println(sum);
	}
//	public static int jie(int num){
//		if (num==1)
//			return  1;
//		else
//			return jie(num-1)*num;
//	}
	public static long jie2(int num2){
		long sum=1;
		for (int i = 1; i <=num2; i++) {
			sum=sum*i;
			String str=Long.toString(sum);
			if (str.length()>6) {
				str=str.substring(str.length()-7,str.length());
				sum=Integer.parseInt(str);
				if (sum==0) {
					return sum=0;
				}
			}
		}
		return sum;
	}
}

  


37913

相關文章