Submission

Score: 0

User: samsenpisardmoo

Problemset: Medulla

Language: cpp

Time: 2.595 second

Submitted On: 2025-10-13 10:38:10

#include <bits/stdc++.h>
using namespace std;

long long func(int x)
{
    if (x <= 2)
        return (1LL * x * x * x) % 20011;  

    long long a = func(x - 3) % 20011;
    long long b = func(x - 2) % 20011;
    long long c = func(x - 1) % 20011;

    return ((a * a % 20011 * a % 20011) + (b * c % 20011)) % 20011;
}

int main()
{
    int n;
    cin >> n;

    long long arr[n];
    for (int i = 0; i < n; i++)
        cin >> arr[i];

    for (int i = 0; i < n; i++)
        cout << func(arr[i]) % 20011 << '\n';
}