완전한 수열 리버스
시간 제한1초메모리 제한1024 MB
길이 N인 수열을 만들어, 길이와 합이 모두 소수인 연속 부분 수열의 개수가 정확히 M이 되도록 하는 수열을 구성한다.
문제
다음 두 조건을 모두 만족하는 수열을 완전한 수열이라고 한다.
- 수열의 길이는 소수이다.
- 수열의 합은 소수이다.
어떤 수열의 연속 부분 수열 중, 완전한 수열의 개수를 수열의 안정도라고 한다.
다음 두 조건을 만족하는 길이 의 수열 을 아무거나 하나 구해보자.
- 수열의 원소는 이하의 음이 아닌 정수이다.
- 수열의 안정도는 이다.
입력
첫째 줄에 정수 이 주어진다.
둘째 줄에 정수 이 주어진다.
출력
첫째 줄에 조건을 만족하는 수열 을 공백으로 구분하여 출력한다.
조건을 만족하는 수열은 항상 존재한다.
힌트
소수는 이상의 양의 정수이면서 자기 자신과 이외의 양의 정수로 나누어떨어지지 않는 수이다.