부정행위 방지를 위해 홀수형과 짝수형을 분리해 출제합니다. 대응하는 문제는 서브태스크의 순서만 다릅니다.

구데기컵 출제진의 아이디어 시트에는 약 250개에 달하는 아이디어가 모아져 있다. 이대로 가다간 아이디어가 반란을 일으켜 구데기컵을 멸망시키고 말 것이다! 이를 방지하기 위해 긴 장문의 글을 통한 의견의 논의 끝에 소규모의 미니 구데기컵을 작게 개회하기로 결정했다.

문제 1

크리스마스 1일째에 나는 자고새 1마리를 받았다.
크리스마스 2일째에 나는 멧비둘기 2마리와 자고새 1마리를 받았다.
크리스마스 3일째에 나는 닭 3마리, 멧비둘기 2마리와 자고새 1마리를 받았다.
크리스마스 N일째까지 내가 받을 새의 총 마릿수를 구해라.

문제 2

한 변의 길이가 0, 1, 2, ..., 10¹⁰⁰-1인 정육면체가 세 개씩 있다. 길이가 n인 정육면체의 무게는 n³이다.

이 정육면체들 중 세 개를 골라 양팔 저울에 올려서 무게 g를 재려고 한다. 그 방법을 찾아 출력하거나 "IMPOSSIBLE"을 출력하라.

문제 3

구대기는 신기한 물질을 발견했다. 이 물질의 결정은 정사각형을 유지하며, 15℉에서 시작하여 온도가 10K 낮아질 때마다 각 변을 이루는 결정의 수가 1씩 증가한다. 예를 들어 영하 39℃일 때는 한 변을 이루는 결정이 3개, 영하 40℃일 때는 4개이다.

200°D일 때 결정의 모습. 결정을 유심히 지켜보던 한별이가 갇혀버렸다!

이 결정 위에 N개의 퀸을 놓으려고 한다. 단, 두 퀸이 서로를 공격할 수 있는 위치에 놓여서는 안된다. 각 결정에는 최대 하나의 퀸만 놓을 수 있다. 가능한 경우의 수를 109+7로 나눈 몫을 출력하라.

문제 4

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

문제 5

출제자: jh05013

지문에 떡하니 소스 코드가 적혀있다! 아마 이 모듈이 있다는 것조차 모르셨던 분이 적지 않을 것이다.

별개로, 보통 이런 문제는 그대로 제출하면 주로 시간 초과 등 오답을 받으므로 코드를 최적화해야 하지만, 이 코드는 아무리 봐도 충분히 효율적인 코드이다. 그냥 그대로 제출하면 된다.

만약 제시된 소스 코드를 제출하지 않고 직접 구현하고자 한다면, 다음과 같은 사항을 조심해야 한다.

• 유럽 표준을 사용하기 때문에, 한국의 관습과 다르게 Mo를 맨 앞에, Su를 맨 뒤에 놓아야 한다.
• 각 달의 이름의 길이가 홀수인 경우, 공백을 뒤에 넣어야 함에 유의하자.
• 한 자리 수를 출력할 때 포맷 문자열을 사용하지 않았다면 공백을 앞에 넣어야 함에 유의하자.

참고로, 입력으로 주어지는 연도를 1900 이상 2022 이하로 설정한 이유는, 1752년 9월처럼 달력의 일부가 사라지는 경우를 해당 소스 코드가 반영하지 않기 때문이다.

문제 6

인생에서 남는 건 돈도 아니고, 명예도 아니고... 71억일 겁니다.

키파는 이 유명한 밈을 보고, 기억을 71억으로 생각하는 방법을 떠올렸다. 그러자 좋은 생각이 떠올랐다!

"기"라는 변수가 71을 뜻한다고 정의하면 되는 거 아냐?

그러면 "기"는 71로 정의되어 있고, "억"은 10⁸으로 정의되어 있으며, xy가 x와 y의 곱인 것처럼 "기억"도 "기"와 "억"의 곱인 것으로 생각하면 기억은 71억으로 계산된다! 키파는 이런 훌륭한 생각을 문제 창작 욕구과 직결시켜 괴상한 문제를 만들기로 다짐했다.

키파의 글자 정의가 주어지면, 글자를 이 정의대로 생각했을 때 위와 같은 방식으로 창의력, 인내력, 근력, 지구력, 잉여력, 탄성력, 판단력, 노력, 기력, 활동력, 활력, 달력, 내구력, 변형력, 응집력, 무력, 지력, 매력, 미력, 담력, 능력, 실력, 압력, 협력, 체력, 경력, 폭력, 세력, 양력, 음력, 입력, 출력, 권력, 주력, 병력, 전력, 마찰력, 동력, 전기력, 효력, 내력, 국력, 자기력, 중력, 화력, 수력, 원자력, 영향력, 이력, 경쟁력, 경제력, 설득력, 공권력, 원동력, 정치력, 집중력, 추진력, 연기력, 잠재력, 정신력, 부력, 재력, 마력, 유력, 조력, 여력, 초능력, 예지력, 표현력, 기억력, 무기력, 창조력, 순발력, 지배력, 저항력, 호소력, 관찰력, 구속력, 풍력, 청력, 시력, 학력, 필력, 완력, 사력, 수사력, 자생력, 고학력, 번식력, 자금력, 포용력, 정력, 편력, 속력, 피력, 지도력, 통제력, 기동력, 사고력, 무중력, 결정력, 이해력, 친화력, 결단력, 태양력, 공격력, 방어력, 돌파력, 장악력, 전속력, 흡인력, 괴력, 극력, 독력, 경기력, 기획력, 득점력, 적응력, 파괴력, 행정력, 구매력, 도약력, 반발력, 진력, 금력, 강력, 약력, 정치권력, 분석력, 세정력, 자제력, 반작용력, 만유인력, 근지구력, 진심전력, 불가항력, 청천벽력, 폭발력, 형성력, 견제력, 장력, 각력, 감항능력, 겸인지력, 결심육력, 고광지력, 구사력, 단결력, 생활력, 수비력, 운동력, 교정시력, 공력, 어휘력, 군책군력, 구태양력, 조직력, 가창력, 문장력, 발표력, 교력, 궁력, 동심합력, 방위력, 소비력, 연출력, 자본력, 주도력, 그레고리력, 율리우스력, 마호메트력, 무능력, 작용력, 주동력, 가로복원력, 강제통영력, 게이지압력, 경제잠재력, 분투노력, 공소의효력, 불유여력, 직감력, 직관력, 추리력, 충격력, 횡압력, 감별력, 결합력, 기술력, 미적판단력, 발전소출력, 사회적압력, 신통력, 동원력, 가호력, 다력, 대력, 감각력, 감득력, 자기세력, 일심협력, 이집트력, 정지마찰력, 잠재구매력, 최대마찰력, 감상력, 개괄력, 개발력, 개념력, 도력, 구상력, 관통력, 물력, 기조력, 기전력, 담세력, 독서력, 독창력, 법력, 강한핵력 그리고 약한핵력을 공백을 사이에 두고 한 줄에 출력하시오.

문제 7

크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다.

문제 8

최백준(baekjoon)님은 이 사이트의 운영자로서, 백준 온라인 저지의 운영에 힘쓰고 계시면서도 구데기컵의 운영에 많은 도움을 주고 계시지만, 출제자는 아니다.

백준님의 노고를 치하하는 의미에서, 여러분은 구데기컵에서 백준님의 역할을 출력하기를 구대기에게 지시받았다.

문제 9

이 문제의 정답은 아홉 자리 자연수이고, 대회가 종료되기 10초 전에 공지된다.

첫째 줄에 문제 번호가 주어진다. 그 다음 줄부터의 입력은 문제 번호에 따라 다음과 같다.

• 문제 1: 자연수 N이 주어진다. (1 ≤ N ≤ 365)
• 문제 2: 자연수 g가 주어진다. (1 ≤ g ≤ 200)
• 문제 3: 정수 T가 주어진다. (10 ≤ T ≤ 10⁹) 이는 결정이 영하 T℃임을 의미한다.
• 문제 4: BOJ 1000번 (A+B), 2558번 (A+B - 2), 10950번 (A+B - 3), 10951번 (A+B - 4), 10952번 (A+B - 5), 10953번 (A+B - 6) 중 정확히 하나의 조건에 맞는 입력이 주어진다. 해당하는 문제 번호가 10950 이상일 경우, 테스트케이스는 최대 1,000개이다.
• 문제 5: 
• 문제 6: 정수 만 천백일흔두 개가 공백을 사이에 두고 주어진다. 주어지는 모든 정수는 0 이상 100 이하이며, 순서대로 로딩 중...이다. 로딩 중... 역시 모두 정수이다.
• 문제 7: 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 300, 1 ≤ B ≤ 1,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다.
• 문제 8: 아무 것도 주어지지 않는다.
• 문제 9: 아무 것도 주어지지 않는다.

• 문제 1: 문제의 정답을 출력한다.
• 문제 2: 방법을 출력하거나 "IMPOSSIBLE"을 출력한다. 방법을 출력할 경우, 세 줄에 걸쳐 세 정수 a₁, a₂, a₃를 출력한다. a₁, a₂, a₃의 절댓값은 10¹⁰⁰ 미만이어야 하며, 무게가 g인 물체를 양팔저울의 왼쪽에 올리고, 출력한 세 정수에 대해 길이가 |a_i|인 정육면체를 a_i ≥ 0인 경우 양팔저울의 오른쪽에, a_i < 0인 경우 양팔저울의 왼쪽에 올렸을 때, 양팔저울의 균형이 맞아야 한다.
• 문제 3: 문제의 정답을 출력한다.
• 문제 4: BOJ 1000번, 2558번, 10950번, 10951번, 10952번, 10953번 중 입력 형식이 맞는 문제를 찾아, 그 문제의 출력을 출력한다.
• 문제 5: 
• 문제 6: 문제의 정답을 출력한다.
• 문제 7: 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다.
• 문제 8: 문제의 정답을 출력한다.
• 문제 9: 문제의 정답을 출력한다.

문제 번호는 1이다.

문제 번호는 2이다.

문제 번호는 3이다.

문제 번호는 4이다.

문제 번호는 5이다.

문제 번호는 6이다.

문제 번호는 7이다.

문제 번호는 8이다.

문제 번호는 9이다.