結果
問題 |
No.420 mod2漸化式
|
ユーザー |
![]() |
提出日時 | 2016-09-11 02:01:25 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 667 bytes |
コンパイル時間 | 5,716 ms |
コンパイル使用メモリ | 77,120 KB |
実行使用メモリ | 48,192 KB |
最終ジャッジ日時 | 2024-11-17 00:14:15 |
合計ジャッジ時間 | 12,058 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 14 WA * 20 TLE * 1 |
ソースコード
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(); long no=1; for(int i=0;i<x;i++){ no*=31-i; } for(int i=0;i<x;i++){ no/=x-i; } long no2=1; for(int i=0;i<x-1;i++){ no2*=30-i; } for(int i=0;i<x-1;i++){ no2/=(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); } BigDecimal no2big=new BigDecimal(no2); sum=sum.multiply(no2big); System.out.println(no+" "+sum.toString()); } }