Cod sursa(job #2200783)

Utilizator sebi_info1Olaru Sebastian sebi_info1 Data 2 mai 2018 16:23:37
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#define M 1999999973
using namespace std;
ifstream f("lgput.in"); ofstream g("lgput.out");
long long a, n;
long long S(long long a, long long n)
{long long q;
 if(n == 0) return 1;
 q = S(a, n/2); q=(q*q)%M;
 if(n % 2) q=(q*a)%M;
 return q;
}
int main()
{f>>a>>n;
 g<<S(a,n)<<'\n';
 g.close(); return 0;
}