Cod sursa(job #674003)

Utilizator Daniel30daniel Daniel30 Data 5 februarie 2012 13:22:56
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
#define m 1999999973;
int a,b;
long long p=1;
int main()
{freopen("lgput.in","r",stdin);
 freopen("lgput.out","w",stdout);
 scanf("%d%d",&a,&b);
 while (b) 
   {if (b%2==1) p=(p*a)%m;
    a=(a*a)%m;b/=2;
   }
 printf("%lld\n",p);
 return 0;
}