結果

問題 No.940 ワープ　ε=ε=ε=ε=ε=│;p>д＜│
ユーザー 37zigen
提出日時 2019-11-25 17:24:17
言語 Java
(openjdk 23)
結果
TLE  
実行時間 -
コード長 1,427 bytes
コンパイル時間 2,619 ms
コンパイル使用メモリ 77,412 KB
実行使用メモリ 153,784 KB
最終ジャッジ日時 2024-11-28 09:15:49
合計ジャッジ時間 46,308 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 15 RE * 1 TLE * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.math.*;
import java.util.*;
import java.io.*;

class Main
{
    public static void main(String[] args)
    {
        new Main().run();
    }
    
    long MOD=(long)1e9+7;
    
    int MAX=1123456;
    
    long[] fac = new long[MAX];
    long[] ifac = new long[MAX];
    long[] inv = new long[MAX];
    long[] pw2 = new long[MAX];
    
    {
        fac[0]=fac[1]=ifac[0]=ifac[1]=inv[0]=inv[1]=pw2[0]=1;
        pw2[1]=2;
        for (int i=2; i < fac.length; ++i) {
            fac[i] = i*fac[i-1]%MOD;
            inv[i] = MOD-inv[(int)(MOD%i)]*(MOD/i)%MOD;
            ifac[i] = inv[i]*ifac[i-1]%MOD;
            pw2[i]=2*pw2[i-1]%MOD;
        }
    }
    
    void run() {
        Scanner sc=new Scanner(System.in);
        int X=sc.nextInt();
        int Y=sc.nextInt();
        int Z=sc.nextInt();
        System.out.println(solve(X,Y,Z));
    }
    
    long comb(int n, int k) {
        return fac[n]*ifac[k]%MOD*ifac[n-k]%MOD;
    }
    
    long solve(int X, int Y, int Z) {
        if (X==0&&Y==0&&Z==0) return 1;
        long ret=0;
        for (int i=0;i<=Math.min(X,Y);++i) {
            for (int j=0;j<=Math.min(Z,X+Y-i);++j) {
                long add=comb(X+Y+Z-i-j,X+Y-i)*comb(X,i)%MOD*comb(X+Y-i,X)%MOD*comb(X+Y-i,j)%MOD*pw2[X+Y+Z-i-j-1]%MOD;
                if ((i+j)%2==0) ret=(ret+add)%MOD;
                else ret=(ret-add+MOD)%MOD;
            }
        }
        return ret;
    }
    
}
0