Cod sursa(job #2627464)

Utilizator BogdanTicuTicu Bogdan Valeriu BogdanTicu Data 10 iunie 2020 22:23:47
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");

int main()
{
	int a,b,ans=1;
	cin>>a>>b;
	//int power=1;
	while(b)
	{
		if(b%2!=0) ans=1ll*ans*a%1999999973;
		b/=2;
		a=1ll*a*a%1999999973;
	}
   cout<<ans;
   return 0;
}