정수 에 대하여 를 을 법으로 하는 나머지류의 집합이라 하자. 이 문제에서는 각 원소를 중 하나로 나타낸다.
차수가 인 0이 아닌 다항식
이 모든 에 대하여 를 만족하면, 를 이라고 한다. 0 다항식은 팰린드롬 다항식으로 보지 않는다.
위의 0이 아닌 다항식
이 주어진다. 인 정수 와 팰린드롬 다항식 를 하나 구성하여
가 성립하게 하여라. 모든 계수의 덧셈은 을 법으로 한다.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 먼저 사용할 팰린드롬 다항식의 개수 를 한 줄에 출력한다.
그 다음 개의 줄에 걸쳐 번째 팰린드롬 다항식
출력된 세 다항식은 모두 팰린드롬이다. 각 차수의 계수를 를 법으로 더하면 차례대로 가 되어 입력 다항식과 일치한다.
각 케이스는 다음과 같은 형식으로 주어진다.
은 계수의 법이고, 은 입력 다항식의 차수이다. 계수는 상수항부터 최고차항까지의 순서로 주어진다.
을 다음과 같은 형식으로 출력한다.
출력은 다음 조건을 모두 만족해야 한다.
가능한 출력이 여러 가지라면 아무거나 출력해도 된다. 테스트 케이스 사이에 별도의 구분자는 출력하지 않는다.
| 2 | 80 | 추가적인 제약이 없다. |
