Cod sursa(job #2862123)
Utilizator | Data | 4 martie 2022 21:53:56 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.15 kb |
#import<fstream>
main(){int64_t n,a,p=1,m=2e9-27;for((std::ifstream("lgput.in"))>>a>>n;n;n/=2){if(n&1){p=p*a%m;}a=a*a%m;}(std::ofstream("lgput.out"))<<p;}