Cod sursa(job #1804272)
| Utilizator | Data | 12 noiembrie 2016 13:41:08 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
typedef unsigned long long ull;
inline int rpow(ull n,ull p)
{
if(p>=2)
{
ull a= rpow(n,p/2);
ull b= rpow(n,(p+1)/2);
if(a==mod) a=1;
if(b==mod) b=1;
if(a*b ==mod) return 1;
return (a*b)%mod;
}
return n;
}
int main()
{
ull n,p;
fin>>n>>p;
fout<<rpow(n,p);
return 0;
}
