Cod sursa(job #1118156)

Utilizator bogdanpaunFMI Paun Bogdan Gabriel bogdanpaun Data 24 februarie 2014 01:20:41
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
const int m = 1999999973;

int main(){
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    long long p, sol=1; int a,i=0;
    f>>a>>p; f.close();
    for( ; (1<<i) <= p ; ++i ){
        if( (1<<i)&p ) sol = (sol*a)%m;
        a=(a*a)%m;            }
    g<<sol; g.close();
    return 0;
}