Cod sursă (job #430310)

#include <fstream>

using namespace std;

ifstream in("2sah.in");
ofstream out("2sah.out");

int lgput(int a, int p)
{
    int sol = 1;
    while (p)
    {
        if (p % 2 == 1)
            sol = (sol * a) % 100003;
        a = ((a % 100003) * (a % 100003)) % 100003;
        p /= 2;
    }
    return sol % 100003;
}

int main()
{
    int t;
    long long n, k;
    in >> t >> n >> k;
    if (t == 1)
        out << lgput(3, k - 1);
    return 0;
}