CSES - Putka Open 2015 – 2/6 - Results
Submission details
Task:Kertotaulu
Sender:
Submission time:2015-08-16 20:19:42 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.05 s1details
#30.05 s1details
#40.04 s1details
#50.05 s1details
#60.04 s2details
#70.05 s2details
#80.05 s2details
#90.06 s2details
#100.06 s2details
#110.06 s3details
#120.05 s3details
#130.06 s3details
#140.06 s3details
#150.05 s3details

Code

#include<iostream>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
#include<cmath>
#include<utility>

using namespace std;

int main(void) {
  const int64_t MOD=1000000007;
  int64_t x1,y1,x2,y2;
  cin >> y1 >> x1 >> y2 >> x2;
  cout << (y2*(y2+1)%MOD - (y1-1)*y1%MOD)%MOD*(MOD+1)/2%MOD*((x2*(x2+1)%MOD - (x1-1)*x1%MOD)%MOD*(MOD+1)/2%MOD) << endl;
  return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
242 232 976 976

correct output
417796293

user output
201417797700

Test 2

Group: 1

Verdict:

input
12 645 476 899

correct output
335735446

user output
22335735600

Test 3

Group: 1

Verdict:

input
435 460 792 681

correct output
816738894

user output
27816739083

Test 4

Group: 1

Verdict:

input
318 389 441 799

correct output
488457695

user output
11488457772

Test 5

Group: 1

Verdict:

input
211 640 623 951

correct output
744563022

user output
42744563316

Test 6

Group: 2

Verdict:

input
201976 387454 920309 673120

correct output
946933548

user output
-45139433369042490

Test 7

Group: 2

Verdict:

input
779381 684472 984138 828099

correct output
121907300

user output
341397496511689758

Test 8

Group: 2

Verdict:

input
284954 437564 777701 638386

correct output
321734745

user output
30600846535940667

Test 9

Group: 2

Verdict:

input
296035 308490 853604 668978

correct output
802693678

user output
92000797446699250

Test 10

Group: 2

Verdict:

input
460731 148462 619190 626173

correct output
264761756

user output
14737217367922275

Test 11

Group: 3

Verdict:

input
381626897 590403175 501559980 ...

correct output
258247883

user output
555188535144567600

Test 12

Group: 3

Verdict:

input
597399975 685346584 618318138 ...

correct output
390332938

user output
82959075971046463

Test 13

Group: 3

Verdict:

input
247307039 323856912 812562646 ...

correct output
89821592

user output
107912805845211227

Test 14

Group: 3

Verdict:

input
900181910 768404361 943052600 ...

correct output
242545884

user output
-514944923362068556

Test 15

Group: 3

Verdict:

input
815 528 999999994 999999992

correct output
103780099

user output
46103780421