Cod sursa(job #173323)

Utilizator CosminStirbuStirbu Cosmin CosminStirbu Data 7 aprilie 2008 17:19:06
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<stdio.h>

long n,p;
const long m=4;

long power(long x, long y)
 { if (y==0) return 1;
      else if (y%2==0) return power(x*x,y/2);
	     else return (x%4)*power(x*x,(y-1)/2);

     }


int main ()
 {  FILE*f=fopen("lgput.in","r");
    FILE*g=fopen("lgput.out","w");
    fscanf(f,"%ld%ld",&n,&p);
    fprintf(g,"%ld\n",power(5,4));
    fcloseall();
    return 0; }