8732 | 2024-01-26 18:59:46 | NagyLeo | Kiváló számok 2 | pypy3 | Elfogadva 100/100 | 48ms | 79216 KiB |
MOD = 10**9 + 7
def count_excellent_3():
_ = int(input().strip())
for __ in range(_):
N = int(input().strip())
if N % 2 == 0:
last = (pow(2, N, MOD) + 2) * pow(3, -1, MOD)
else:
last = (pow(2, N, MOD) - 2) * pow(3, -1, MOD)
print(f"{last % MOD}")
count_excellent_3()
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 48ms | 76524 KiB | ||||
subtask2 | 13/13 | ||||||
2 | Elfogadva | 43ms | 76268 KiB | ||||
3 | Elfogadva | 46ms | 76748 KiB | ||||
subtask3 | 24/24 | ||||||
4 | Elfogadva | 46ms | 76996 KiB | ||||
5 | Elfogadva | 43ms | 77504 KiB | ||||
6 | Elfogadva | 46ms | 77392 KiB | ||||
7 | Elfogadva | 43ms | 77740 KiB | ||||
subtask4 | 34/34 | ||||||
8 | Elfogadva | 46ms | 77988 KiB | ||||
9 | Elfogadva | 43ms | 78024 KiB | ||||
10 | Elfogadva | 46ms | 78136 KiB | ||||
11 | Elfogadva | 43ms | 78996 KiB | ||||
subtask5 | 29/29 | ||||||
12 | Elfogadva | 46ms | 78916 KiB | ||||
13 | Elfogadva | 46ms | 78744 KiB | ||||
14 | Elfogadva | 46ms | 79120 KiB | ||||
15 | Elfogadva | 48ms | 79216 KiB | ||||
16 | Elfogadva | 48ms | 79116 KiB | ||||
17 | Elfogadva | 48ms | 79108 KiB | ||||
18 | Elfogadva | 46ms | 79188 KiB |