Cod sursa(job #1919087)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 9 martie 2017 17:55:09
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a,b,sol=1;
int main()
{
    f>>a>>b;
    for(;b;b>>=1)
    {
        if(b&1)
            sol=(sol*a)%666013;
        a=(a*a)%666013;
    }
    g<<sol<<'\n';
    return 0;
}