CSES - Putka Open 2015 – 2/6 - Results
Submission details
Task:Pussit
Sender:
Submission time:2015-08-16 10:12:20 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.05 s2details
#30.05 s3details

Code

#include <iostream>

using namespace std;

int main(int argc, char** argv)
{
	cin.sync_with_stdio(false);

	uint64_t y1, x1, y2, x2;

	cin >> y1 >> x1 >> y2 >> x2;

	uint64_t m = 1000000007;
	uint64_t m4 = 4 * m;

	uint64_t u =  ((x1 + x2) * (x2 - x1 + 1)) % m4;
	uint64_t s = ((y1 * u % m4 + y2 * u % m4) % m4 * (y2 - y1 + 1)) % m4 / 4;

	cout << s << endl;

	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
1000
11 16 2
5 16 15
2 14 14
9 11 1
...

correct output
2
15
14
1
1
...

user output
355965281

Test 2

Group: 2

Verdict:

input
1000
1436 3023 1378
4419 4559 3881
115 4220 1440
3556 3152 1653
...

correct output
1378
3881
1440
2057
5312
...

user output
71197375

Test 3

Group: 3

Verdict:

input
1000
337723917 939459738 544279388
233319567 486500388 164139442
722536320 995223331 969580610
274242146 994174001 844564432
...

correct output
544279388
164139442
1194505265
870263078
547470112
...

user output
300625391