Submission #3,655

2023-03-01 19:05:55

python3

Time limit exceeded 42/80

201ms

28652 KiB

m=int(input())
dbL=[0,3,10]
for i in range(3,m+1):
    dbL.append((dbL[i-1]*3+dbL[i-2]*1)%20210108)
print(dbL[m])

	Sum	Test	Verdict		Time	Memory
base	42/80
		1	Accepted	0/0	17ms	11028 KiB
		2	Accepted	0/0	17ms	11588 KiB
		3	Accepted	4/4	17ms	11400 KiB
		4	Accepted	4/4	17ms	11600 KiB
		5	Accepted	5/5	17ms	11868 KiB
		6	Accepted	5/5	17ms	11876 KiB
		7	Time limit exceeded	0/6	201ms	20148 KiB
		8	Accepted	6/6	75ms	22068 KiB
		9	Accepted	7/7	17ms	12488 KiB
		10	Accepted	7/7	17ms	12412 KiB
		11	Time limit exceeded	0/8	114ms	28652 KiB
		12	Time limit exceeded	0/8	165ms	18524 KiB
		13	Time limit exceeded	0/8	170ms	18840 KiB
		14	Time limit exceeded	0/8	143ms	16712 KiB
		15	Accepted	2/2	17ms	13100 KiB
		16	Accepted	2/2	17ms	13192 KiB