Cod sursa(job #1505860)

Utilizator OlivianOlivian Dan Cretu Olivian Data 19 octombrie 2015 20:14:09
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;
int main()
{
    int n,p,x=1,i;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d",&n,&p);
    for(i=1;i<=p;i++)
    {
        x=(x*n)%1999999973;
    }
    x=x%199999973;
    printf("%d\n",x);
}