Cod sursa(job #2628042)
| Utilizator | Data | 14 iunie 2020 10:08:03 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<fstream>
#include<math.h>
using namespace std;
int fact(int N)
{
if(N==1)
return 1;
else
return N*fact(N-1);
}
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
int N,div=0,i,total;
f>>N;
if(N==1)
g<<1;
if(N==2)
g<<3;
else
{
for(i=2;i<=sqrt(N);i++)
{
if(N%i==0)
++div;
}
total=fact(N)/fact(N-2)-(2*div);
if(N>1)
++total;
g<<total;}
return 0;
}
