Cod sursa(job #2862110)
| Utilizator |  ASN49K NutaAlexandru |
Data | 4 martie 2022 21:31:17 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.19 kb |
#include <fstream>
using namespace std;ifstream f("lgput.in");ofstream g("lgput.out");int main(){int64_t n,a,p=1,mod=1999999973;for(f>>a>>n;n!=0;n%=1){if(n%2!=0){(p*=a)%=mod;}(a*=a)%=mod;}g<<p;}
