Cod sursa(job #2575610)
Utilizator | Data | 6 martie 2020 14:38:51 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
ll n, p, pr = 1, c = 0;
in >> n >> p;
while (c < p)
{
pr = (pr * n) % 1999999973;
c++;
}
out << pr;
}