Nu aveti permisiuni pentru a descarca fisierul grader_test14.in

Cod sursa(job #1755087)

Utilizator Harsan_SabinHarsan Sabin Harsan_Sabin Data 9 septembrie 2016 13:31:12
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
Raporteaza aceasta sursa 
#include <fstream>
#define Mod %1999999973
#define unt unsigned __int64

using namespace std;

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

unt n,p;

unt PowLog(unt b,unt p)
{
    if(p==0)
        return 1;

    if(p==1)
        return b;

    if(p%2)
        return (b*PowLog(b*b Mod,(p-1)/2)) Mod;
    else
        return PowLog(b*b Mod,p/2) Mod;

}

int main()
{
    cin>>n>>p;
    cout<<PowLog(n,p);
    return 0;
}