Cod sursa(job #1356160)

Utilizator pepsiM4A1Ozturk Arif pepsiM4A1 Data 23 februarie 2015 11:18:57
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int put(int a,int b)
{
    if(b==0) return 1;
    if(b==1) return a;
    int temp=put(a,b/2);
    return ((temp*temp)%1999999973*put(a,b%2))%1999999973;
}
int main()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d\n",put(a,b));
}