#116562 (Java21) No.420 mod2漸化式

• 問題: No.420 mod2漸化式
• ユーザー: manini
• 提出日時: 2016-09-11 02:15:07
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 897 bytes
• コンパイル時間: 2,390 ms
• コンパイル使用メモリ: 83,848 KB
• 実行使用メモリ: 65,052 KB
• 最終ジャッジ日時: 2024-11-17 00:14:47
• 合計ジャッジ時間: 10,837 ms
• ジャッジサーバーID （参考情報）: judge4 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	146 ms; 42,368 KB
testcase_01	AC	146 ms; 42,512 KB
testcase_02	AC	135 ms; 41,972 KB
testcase_03	AC	151 ms; 42,880 KB
testcase_04	AC	149 ms; 42,480 KB
testcase_05	AC	147 ms; 42,596 KB
testcase_06	WA	-
testcase_07	AC	147 ms; 42,596 KB
testcase_08	AC	150 ms; 42,452 KB
testcase_09	AC	157 ms; 42,600 KB
testcase_10	AC	152 ms; 42,396 KB
testcase_11	AC	153 ms; 42,520 KB
testcase_12	AC	152 ms; 42,660 KB
testcase_13	AC	153 ms; 42,384 KB
testcase_14	AC	156 ms; 42,616 KB
testcase_15	AC	159 ms; 42,624 KB
testcase_16	AC	155 ms; 42,664 KB
testcase_17	AC	142 ms; 42,112 KB
testcase_18	AC	158 ms; 42,624 KB
testcase_19	AC	158 ms; 42,636 KB
testcase_20	AC	157 ms; 42,464 KB
testcase_21	AC	141 ms; 42,352 KB
testcase_22	AC	140 ms; 42,352 KB
testcase_23	AC	151 ms; 42,604 KB
testcase_24	AC	151 ms; 42,564 KB
testcase_25	AC	153 ms; 42,748 KB
testcase_26	AC	155 ms; 42,640 KB
testcase_27	AC	151 ms; 42,836 KB
testcase_28	AC	151 ms; 42,904 KB
testcase_29	AC	153 ms; 42,704 KB
testcase_30	AC	158 ms; 42,488 KB
testcase_31	AC	158 ms; 42,860 KB
testcase_32	AC	158 ms; 42,552 KB
testcase_33	AC	154 ms; 42,572 KB
testcase_34	AC	348 ms; 46,696 KB
testcase_35	TLE	-

ソースコード

import java.math.BigDecimal;
import java.util.Scanner;
 
public class Main {
 
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		long x=s.nextLong();
		if(x==0){
			System.out.println("0 0");
			return;
		}
				
		BigDecimal no=new BigDecimal("1");		
		for(int i=0;i<x;i++){
			no=no.multiply(new BigDecimal(Long.toString(31-i)));
		}
		for(int i=0;i<x;i++){
			no=no.divide(new BigDecimal(Long.toString(x-i)));
		}
		
		BigDecimal no2=new BigDecimal(1);
		for(int i=0;i<x-1;i++){
			no2=no2.multiply(new BigDecimal(Long.toString(30-i)));
		}
		for(int i=0;i<x-1;i++){
			no2=no2.divide(new BigDecimal(Long.toString(x-1-i)));
		}
		
		BigDecimal sum=new BigDecimal("0");
		for(int i=0;i<31;i++){
			long l=(long)Math.pow(2,i);
			BigDecimal lbig=new BigDecimal(l);
			sum=sum.add(lbig);
		}
		sum=sum.multiply(no2);
		System.out.println(no+" "+sum.toString());
	}
}