Cod sursa(job #2459931)

Utilizator cristian51090Oanta Cristian cristian51090 Data 22 septembrie 2019 14:31:47
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
#define mod 1999999973
#define fin cin
using namespace std;
int main(){
unsigned long long a,b,c=1,r;
ifstream fin("lgput.in");
fin >> a,b;
while(b){
    if(b%2){
        c=(c*a)%mod;
    }
    a=a*a;
    a=a&mod;
    b/=2;
}
ofstream fout("lgput.out");
fout << b;
return 0;
}