Cod sursa(job #2086962)

Utilizator mihnea_infomihnea mihnea_info Data 12 decembrie 2017 18:44:57
Problema Ridicare la putere in timp logaritmic Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main()
{
    const long long int m=1999999973;
    long long int n,a,k;
    cin>>n>>a;
    k=n;
    for(int i=0;i<a-1;i++)
    {k=k%m;
        k*=n ;

    }
    cout<<k;
    return 0;
}