Page not loading? Try clicking here.
Placeholder

#1608

방정식 1s 32MB

Problems

다음과 같은 방정식에 대해서 ai가 주어졌을 때 이를 만족하는 방정식의 xi의 조합의 수를 출력하는 프로그램을 작성하라.

a1 * x13 + a2 * x23 + a3 * x33 + a4 * x43 + a5 * x53 = 0

ai : 상수 -50 이상 50 이하의 정수xi : -50 이상 50 이하의 정수이며 0 이 될 수 없음

예를 들어 37 29 41 43 47 이 입력되었을 경우 37 * x13 + 29 * x23 + 41 * x33 + 43 * x43 + 47 * x53 = 0을 만족하는 (x1, x2, x3, x4, x5)의 조합의 경우의 수를 출력해야 한다.


Input

입력에는 5개의 숫자가 들어오며, 이는 a1, a2, a3, a4, a5를 의미한다.


Output

위의 방정식을 만족하는 xi의 조합의 수를 출력한다.


Example

37 29 41 43 47
654
You must sign in to write code.