Cod sursa(job #1971023)

Utilizator Marina23Oprea Marina Marina23 Data 19 aprilie 2017 19:28:13
Problema Mins Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>

using namespace std;
long long int L,C,Vmax,i,j,Ciur[1000001],Sol;
int main()
{
    ifstream fin("mins.in");
    ofstream fout("mins.out");

    fin>>L>>C;
    L--;
    C--;
    if(L<C)
        Vmax=L;
    else
        Vmax=C;
        Sol=1LL*L*C;
    for(i=2;i<=Vmax;i++)
    {   if(Ciur[i]==-1) continue;
        if(Ciur[i]==0)
        {
            for(j=i+i;j<=Vmax;j+=i)
                if(Ciur[j]!=-1)
                    Ciur[j]++;
            for(j=i*i;j<=Vmax;j+=i*i)
                Ciur[j]=-1;
            Sol-=1LL*(L/i)*(C/i);
        }//if
    //for
    //for(i=2;i<=100;i++)
      //  fout<<i<<' '<<Ciur[i]<<'\n';

        else
                if(Ciur[i]%2==1)
                    Sol-=1LL*(L/i)*(C/i);
                else
                    Sol+=1LL*(L/i)*(C/i);
    }
    fout<<Sol;

    fin.close ();
    fout.close();
    return 0;
}