infoarena

long long x = 3390198353949LL;

#ifdef __MINGW32__
    printf("%I64d\n", x);
#else
    printf("%lld\n", x);
#endif

if(e == 1) return n; // daca avem n^e, iar e = 1, returneaza n

if(!e) return 1; // daca avem n^e, iar e = 0, returneaza 1

#include <stdio.h>
#include <string.h>

#define IN "paritate.in"
#define OUT "paritate.out"
#define M 60000
#define N M * 8

static char sir[N];
static char text[M];

static int baza_doi(int); /* Conversie in baza 2 */
static int exp1(int, int); /* Exponentiere rapida */

int main(void) {

    long len, i;
    int b_par, j, unu;
    char ok = 1, paritate;

    (void) freopen(IN, "r", stdin);
    (void) freopen(OUT, "w", stdout);

    fgets(sir, N, stdin);
    len = strlen(sir);

    for(i = 0; i < len >> 3; ++i) {

        b_par = i << 3;
        if(sir[b_par] == '1') paritate = 1;
        else paritate = 0;

        for(j = 1, unu = 0; j < 8; ++j) {

            if(sir[b_par + j] == '1') ++unu;
        }

        if(unu % 2 == paritate) text[i] = baza_doi(b_par);
        else ok = 0, text[i] = 0;
    }

    if(ok) {

        printf("DA\n");
        for(i = 0; i < len >> 3; ++i) printf("%c", text[i]);
    } else {

        printf("NU\n");
        for(i = 0; i < len >> 3; ++i) if(!text[i]) printf("%ld ", i);
    }

    return 0;
}

int baza_doi(int start) {

    int j, rez = 0;

    for(j = 7; j > 0; --j) if(sir[start + j] == '1') rez += exp1(2, 7 - j);

    return rez;
}

int exp1(int n, int e) {

    int rez;

    if(e == 1) return n;

    rez = exp1(n, e >> 1);
    rez *= rez;
    if(e & 1) rez *= n;

    return rez;
}

#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,p;
int powmodulo ()
{
    int b=1;
    while (p)
    {
        if ((p&1))
        {
            b=((b%MOD)*(n%MOD))%MOD;
            p--;
        }
        n=((n%MOD)*(n%MOD))%MOD;
        p=(p>>1);
    }
    return b;
}
int main ()
{
    f>>n>>p;
    g<<powmodulo();
}