language: C++ (gcc-4.3.4)
date: 110 days 4 hours ago
link:
visibility: public 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81

 
#include<stdio.h>
#include<stdlib.h>
int a,b,c,d,total=0,dra=0,tmp=0,i;
int main () {
    scanf("%d%d%d%d%d",&a,&b,&c,&d,&total);
    dra+=total/a;
    dra+=total/b;
    dra+=total/c;
    dra+=total/d;
    for(i=a;i<=a*b;i+=a){
       if(i%b==0)
       {
                    dra-=total/i;break;
       }
    }
    for(i=a;i<=a*c;i+=a){
       if(i%c==0)
       {
                 dra-=total/i;break;
       }
    }
    for(i=a;i<=a*d;i+=a){
       if(i%d==0)
       {
                  dra-=total/i;break;
       }
    }
    for(i=b;i<=b*c;i+=b){
       if(i%c==0)
       {
                 dra-=total/i;break;
       }
    }
    for(i=b;i<=b*d;i+=b){
       if(i%d==0)
       {
                 dra-=total/i;break;
       }
    }
    for(i=c;i<=c*d;i+=c){
       if(i%d==0)
       {
                 dra-=total/i;break;
       }
    }
    for(i=a;i<=a*d*c;i+=a){
       if(i%d==0&&i%c==0)
       {
                 dra+=total/i;break;
       }
    }
    for(i=a;i<=a*d*b;i+=a){
       if(i%d==0&&i%b==0)
       {
                 dra+=total/i;break;
       }
    }
    for(i=b;i<=b*d*c;i+=b){
       if(i%d==0&&i%c==0)
       {
                 dra+=total/i;;break;
       }
    }
    for(i=c;i<=c*a*b;i+=c){
       if(i%a==0&&i%b==0)
       {
                  dra+=total/i;break;
       }
    }
    for(i=c;i<=c*a*b*d;i+=c){
       if(i%a==0&&i%b==0&&i%d==0)
       {
                 dra-=total/i;break;
       }
    }
    printf("%d\n",dra);
    return 0;
}