Cod sursa(job #432546)

Utilizator ncbllrNegrii Costin ncbllr Data 2 aprilie 2010 15:12:52
Problema Ridicare la putere in timp logaritmic Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#include<fstream.h>
#define mod 1999999973
int n,m,a;
int main()
{   freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d",&n);
	scanf("%d",&m);
	int i = 0;
	a = 1;
	int p;
	p = n % mod;	
	while (i < m) 
    {   
		
		a = ((long long)a * p)% mod;
		i++;
	}
	printf("%d\n",a);
}