Cod sursa(job #2985871)

Utilizator GoofyAhBalea Gabriel GoofyAh Data 27 februarie 2023 12:08:23
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int main()  ///putere normala (n pasi, nu logn)
{
    unsigned int n, m;
    long long p=1;
    fin >> n >> m;
    while (m!=0) {
        p=(p*n)%1999999973;
        m--;
    }
    fout << p;
}