Submission #629

2021-11-04 22:38:49

kovacs.peter.18f

cpp11

Accepted 50/50

4ms

1220 KiB

#include <stdio.h>

unsigned int N;
unsigned long long a, b, c;

int main() {
	scanf("%d", &N);
	switch (N % 3) {
	case 0: c = 1; break;
	case 1: b = 1; c = 2; break;
	case 2: a = 1; b = 2; c = 4; break;
	}
	N /= 3;
	while (N--) {
		a = 2 * (c + a);
		b = 2 * (a + b);
		c = 2 * (b + c);
		if (c >= 10105054000000000) {
			c %= 20210108;
			if (b >= 10105054000000000) {
				b %= 20210108;
				if (a >= 10105054000000000)
					a %= 20210108;
			}
		}
	}
	printf("%llu", c % 20210108);
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	2ms	1220 KiB
		2	Accepted	0/0	1ms	1192 KiB
		3	Accepted	3/3	1ms	1076 KiB
		4	Accepted	3/3	1ms	1076 KiB
		5	Accepted	4/4	1ms	1080 KiB
		6	Accepted	4/4	1ms	1140 KiB
		7	Accepted	4/4	4ms	1080 KiB
		8	Accepted	4/4	2ms	1076 KiB
		9	Accepted	4/4	1ms	1204 KiB
		10	Accepted	4/4	1ms	1204 KiB
		11	Accepted	4/4	1ms	1144 KiB
		12	Accepted	4/4	3ms	1076 KiB
		13	Accepted	4/4	3ms	1208 KiB
		14	Accepted	4/4	2ms	1204 KiB
		15	Accepted	2/2	1ms	1080 KiB
		16	Accepted	2/2	1ms	1204 KiB