Cod sursa(job #1932707)

Utilizator lucianavramitaLucian Avramita lucianavramita Data 20 martie 2017 00:14:01
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int main()
{
    long long n,i,j,total=0;
    fin>>n;
    for(i=2;i<=n;i++)
    {
        if (i%2==0)
        {
            if (n%2==0)
            {
                total+=n/2;
            }
            else
            {
                total+=n/2+1;
            }
            long long nr_inpar=1, temp=i;
            while (temp%2==0)
                temp=temp/2;
            if (temp!=1)
                total-=n/temp;
        }
        else
        {
            total+=n-n/i;
        }
    }
    fout<<total+n<<"\n";
        return 0;
}