Cod sursa(job #2588186)
Utilizator | Data | 24 martie 2020 15:50:04 | |
---|---|---|---|
Problema | NumMst | Scor | 20 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("nummst.in");
ofstream g("nummst.out");
int n , cn ;
int cmmdc , dic[20] , put[20] , nr , desc ;
int main()
{
f >> n ;
cn = n ;
for( int i=2 ; i*i<=n ; i++ ){
if( n%i==0 ){
nr++ ;
dic[nr] = i ;
while ( n%i==1 ){
put[nr]++ ;
n/=i ;
}
}
}
///20 de puncte?
g<<cn/dic[1]<<" "<<cn-cn/dic[1];
}