문제
1부터 N까지의 정수들 중에서 세 수 X, Y, Z가 주어질 때 아래의 조건을 만족하는 집합의 원소의 개수를 생각해보자.
A : Y의 배수도 아니고 Z의 배수도 아니면서 X의 배수인 수들의 개수 B : X의 배수도 아니고 Z의 배수도 아니면서 Y의 배수인 수들의 개수 C : X의 배수도 아니고 Y의 배수도 아니면서 Z의 배수인 수들의 개수 D : X의 배수이고 Y의 배수이면서 Z의 배수가 아닌 수들의 개수 E : Y의 배수이고 Z의 배수이면서 X의 배수가 아닌 수들의 개수 F : X의 배수이고 Z의 배수이면서 Y의 배수가 아닌 수들의 개수 G : X의 배수이고 Y의 배수이면서 Z의 배수인 수들의 개수
라고 할 때 A, B, C, D, E, F, G 를 출력하는 프로그램을 작성하시오.
입력
첫 행에 N(1≤N≤100,000,000)을 입력받는다. 두 번째 행에 X, Y, Z (1≤X, Y, Z≤1,000,000)를 입력받는다.
출력
A B C D E F G를 공백으로 구분하여 출력한다.부분점수는 없다.
예제
200
4 5 6
27 27 14 7 3 13 3
출처
(2010년 지역예선 초등 3번 중등 1번 이용)
로그인해야 코드를 작성할 수 있어요.