Cod sursa(job #949387)

Utilizator Kira96Denis Mita Kira96 Data 13 mai 2013 17:23:04
Problema Mins Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>
#include<algorithm>
#define inf -1000100
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int v[1000100];
long long a,i,j,n,m,c,d,b,S;
int main ()
{
    f>>c>>d;
    c--;
    d--;
    n=min(c,d);
    m=max(c,d);
    S=n*m;
    for(i=2;i<=n;++i)
        if(!v[i])
        {
            a=m/i;
			b=n/i;
            S-=b*a;
            for(j=i;j<=n;j+=i)
                v[j]++;
            a=i*i;
            for(j=a;j<=n;j+=a)
            {
                v[j]=inf;
            }
        }
        else
        if(v[i]>1)
        {
            a=m/i;
			b=n/i;
            if(v[i]%2)
                S-=a*b;
            else
                S+=a*b;
        }
    g<<S;
    return 0;
}