| 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 | ||||