Submission #122940

---

Source Code Expand

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
	public static void main(String args[]){
		Scanner sc=new Scanner(System.in);
		int r=sc.nextInt();
		int c=sc.nextInt();
		int x=sc.nextInt();
		int y=sc.nextInt();
		int d=sc.nextInt();
		int l=sc.nextInt();
		//長方形の取り方
		int num1=(r-x+1)*(c-y+1);
		//長方形中のパターン
		//計算の手間を減らす
		BigInteger pattern;
		if(d+l==x*y){
			if(d<l){
				//計算内容:(l+1)*(l+2)*~(l+d)/d!
				 pattern=calculateFact(l+1,d).divide(calculateFact(1,d));
			}else{
				//計算内容:(d+1)*(d+2)*~(d+l)/l!
				 pattern=calculateFact(d+1,l).divide(calculateFact(1,l));
			}
			pattern=pattern.multiply(new BigInteger(Integer.toString(num1)));
			System.out.println(pattern.remainder(new BigInteger("1000000007")));
		}else{
			pattern=calculateFact(x*y-d-l+1,d+l).divide(calculateFact(1,d));
			pattern=pattern.divide(calculateFact(1,l));
			pattern.multiply(new BigInteger(Integer.toString(num1)));
			System.out.println(pattern.remainder(new BigInteger("1000000007")));
		}
		
		
	}
	private static BigInteger calculateFact(int begin,int num){
		BigInteger result=BigInteger.ONE;
		BigInteger time_num=new BigInteger(Integer.toString(begin));
		for(int i=0;i<num;i++){
			result=result.multiply(time_num);
			time_num=time_num.add(BigInteger.ONE);
		}
		return result;
		
	}
}

Submission Info

Judge Result