Torni

#include <iostream>
#include <cinttypes>
 
uint64_t calc(int n) 
{
	uint64_t nx, x = 1;
	uint64_t ny, y = 1;
	uint64_t mod = 1000000000 + 7;
	for (int i = 1; i < n; i++) 
	{
		nx = 2 * x + y;
		ny = x + 4 * y;
 
		x = nx % mod;
		y = ny % mod;
	}
	return (x + y) % mod;
}
 
int main()
{
	int tests;
	std::cin >> tests;
	for (int i = 0; i < tests; i++) 
	{
		int n;
		std::cin >> n;
		std::cout << calc(n) << "\n";
	}
	return 0;
}
 

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED