문제
임의의 양의 정수에 대해서 각 자리수의 합이 S이고, 각 자리수들을 곱한 값이 2p2*3p3*5p5*7p7와 같을 경우에는 그 숫자를 멋진 숫자라고 부른다.
모든 멋진 숫자들의 합을 구하고 이를 500,500,573으로 나눈 나머지를 출력하는 프로그램을 작성하라.
입력
입력은 한줄로 입력되며, p2, p3, p5, p7, S가 주어진다. 숫자 사이에는 공백이 한칸 존재한다.
p2, p3, p5, p7은 0이상 100이하의 정수이며, S는 1이상 2,500 이하의 정수다.
출력
멋진 숫자들의 합한 값을 500,500,573으로 나눈 나머지로 출력한다.
예제
2 0 0 0 4
26
힌트
로그인해야 코드를 작성할 수 있어요.