Cod sursa(job #352690)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 3 octombrie 2009 10:24:59
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>

#define NM 1000001

int main(){
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
int c,d,i,j,aux;
int v[NM]={0};
scanf("%d%d",&c,&d);
if(c<d)aux=c,c=d,d=aux;
c--,d--;
long long m=(long long)c*d,n=0L;
if(d<1) {m=0;goto finish;};
if(d==1) {m=c;goto finish;}
for(i=2;i<=d;++i){
	for(j=1;j*i<=c;j++) v[j*i]++;
	}
for(i=2;i<=d;i++) n+=v[i];
n*=2;
n-=d-1;
for(i=d+1;i<=c;++i)
	n+=v[i];
m-=n;
finish:
printf("%lld",m);
return 0;
}