Kertotaulu

//package putka2.kertotaulu;

import java.util.Scanner;

/**
 *
 * @author Adreno
 */
public class Putka2Kertotaulu {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        long mod = 1000000007L;
        Scanner input = new Scanner(System.in);
        int y1 = input.nextInt();
        int x1 = input.nextInt();
        int y2 = input.nextInt();
        int x2 = input.nextInt();
        
        long a = (long) (((x1 + x2) / 2.0) * (x2 - x1 + 1));
        a = a % mod;
        
        long sum = 0;
        for (int y=y1; y<=y2; y++) {
            long lisake = (y * a) % mod;
            //System.out.println("lisake="+ lisake);
            sum += lisake;
            sum %= mod;
        }
        System.out.println(sum);
    }
    
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED