CSES - Putka Open 2015 – 2/6 - Results
Submission details
Task:Kertotaulu
Sender:
Submission time:2015-08-16 21:12:21 +0300
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED26
#2ACCEPTED23
#3ACCEPTED51
Test results
testverdicttimegroup
#1ACCEPTED0.19 s1details
#2ACCEPTED0.20 s1details
#3ACCEPTED0.19 s1details
#4ACCEPTED0.19 s1details
#5ACCEPTED0.18 s1details
#6ACCEPTED0.20 s2details
#7ACCEPTED0.21 s2details
#8ACCEPTED0.19 s2details
#9ACCEPTED0.19 s2details
#10ACCEPTED0.20 s2details
#11ACCEPTED0.19 s3details
#12ACCEPTED0.19 s3details
#13ACCEPTED0.19 s3details
#14ACCEPTED0.20 s3details
#15ACCEPTED0.20 s3details

Code

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


public class Main {
	
	public static BigInteger summa(long n) {
		BigInteger b = new BigInteger(String.valueOf(n));
		return b.multiply(b.add(BigInteger.ONE)).divide(BigInteger.ONE.add(BigInteger.ONE));
	}
	
	public static BigInteger erotus(long n, long m) {
		return summa(m).subtract(summa(n-1));
		
	}

	public static void main(String[] args) {
		Scanner lukija = new Scanner(System.in);
		long y1 = lukija.nextLong();
		long x1 = lukija.nextLong();
		long y2 = lukija.nextLong();
		long x2 = lukija.nextLong();
		
		BigInteger a = erotus(y1, y2);
		BigInteger b = erotus(x1, x2);
		
		BigInteger n = a.multiply(b).mod(new BigInteger("1000000007"));
		System.out.println(n);
		lukija.close();
	}

}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
242 232 976 976

correct output
417796293

user output
417796293

Test 2

Group: 1

Verdict: ACCEPTED

input
12 645 476 899

correct output
335735446

user output
335735446

Test 3

Group: 1

Verdict: ACCEPTED

input
435 460 792 681

correct output
816738894

user output
816738894

Test 4

Group: 1

Verdict: ACCEPTED

input
318 389 441 799

correct output
488457695

user output
488457695

Test 5

Group: 1

Verdict: ACCEPTED

input
211 640 623 951

correct output
744563022

user output
744563022

Test 6

Group: 2

Verdict: ACCEPTED

input
201976 387454 920309 673120

correct output
946933548

user output
946933548

Test 7

Group: 2

Verdict: ACCEPTED

input
779381 684472 984138 828099

correct output
121907300

user output
121907300

Test 8

Group: 2

Verdict: ACCEPTED

input
284954 437564 777701 638386

correct output
321734745

user output
321734745

Test 9

Group: 2

Verdict: ACCEPTED

input
296035 308490 853604 668978

correct output
802693678

user output
802693678

Test 10

Group: 2

Verdict: ACCEPTED

input
460731 148462 619190 626173

correct output
264761756

user output
264761756

Test 11

Group: 3

Verdict: ACCEPTED

input
381626897 590403175 501559980 ...

correct output
258247883

user output
258247883

Test 12

Group: 3

Verdict: ACCEPTED

input
597399975 685346584 618318138 ...

correct output
390332938

user output
390332938

Test 13

Group: 3

Verdict: ACCEPTED

input
247307039 323856912 812562646 ...

correct output
89821592

user output
89821592

Test 14

Group: 3

Verdict: ACCEPTED

input
900181910 768404361 943052600 ...

correct output
242545884

user output
242545884

Test 15

Group: 3

Verdict: ACCEPTED

input
815 528 999999994 999999992

correct output
103780099

user output
103780099