Cod sursa(job #745015)

Utilizator x3medima17Dima Savva x3medima17 Data 10 mai 2012 13:31:07
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>
#include <iostream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int b,p,n,i,k,j,m,a[10001],q;
int pow(int n,int k){
    int q=1;
if (k==0) return 1;
if (k%2==0){
             q=q*pow(n,k/2); 
             return q*q;
             }else return n*pow(n,k-1);

}
int main(){
    fin>>n>>k;
 //cout<<q<<endl;
    
    fout<<pow(n,k);
 //system("pause");   
}