Cod sursa(job #1509842)

Utilizator CMCmasterCatalin Costescu CMCmaster Data 24 octombrie 2015 12:41:48
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <cmath>

using namespace std;

int main()
{

    long long n,d=2,nr=1;

    cin>>n;

    while(n>1)
       if(n%d==0) nr *= d;
    {
       while(n%d==0) n /= d;
       d++;
    }
    cout<<nr;

    return 0;
}