Cod sursă (job #685149)

#include <bits/stdc++.h>

using namespace std;

const string filename = "2sah";
ifstream fin(filename + ".in");
ofstream fout(filename + ".out");

float logar(int a, int b){
    return log2(b) / log2(a);
}


int main(){

    int cer, n, k;

    fin >> cer >> n >> k;

    if(cer == 1){
        long long s = 1, p = 3;
        k--;
        while(k){
            if(k % 2 == 1)
                s = (s * p) % 100003;
            p = p * p % 100003;
            k /= 2;
        }
        fout << s;
    }

    return 0;
}