Cod sursa(job #1787556)

Utilizator kasperDorin Puscasu kasper Data 24 octombrie 2016 19:53:02
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>

using namepscae std;

    ifstream fin("lgput.in");
    ofstream fout("lgput.out");

    int n,p;
int put(int x, int n,int m)
{
    int t;
    if(n==0) return 1;
    if(n%2==1) return (x*put(x,n-1,m))%m;
    t=put(x,n/2,m)%m;
    return t*t%m;
}

int main()
{
    fin>>n>>p;
    fout<<put(n,p,10);
    return 0;
}