Cod sursa(job #869787)

Utilizator TimopallTimoficiuc Paul Timopall Data 2 februarie 2013 12:03:21
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<cstring>
#include<cstdio>
#define MOD 1999999973
using namespace std;
int main()
{
	long long n,p,s=1,d=1;
	freopen("lgput.in","r",stdin);freopen("lgput.out","w",stdout);
	cin>>n>>p;
	while(p!=1)
	{
		if(p%2)
			d*=n,d%=MOD;
		n*=n;n%=MOD;
		p=p/2;
	}
	cout<<d*n;
}