Cod sursa(job #2941397)

Utilizator Codrut198Codrut Dinca Codrut198 Data 17 noiembrie 2022 18:24:34
Problema Ridicare la putere in timp logaritmic Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
    long long n;
    int p,pr=1999999973,x;
    f>>n>>p;x=n;
    while(p>1)
    {
        if(n>pr)
            n=n%pr;
        int z=n;
        for(int i=1;i<x;i++)
        n+=z;
        p--;
    }
    g<<n;
}