kiwi_charm   2년 전

* 번역/의역이 다소 잘못된 부분이나 어색한 부분이 존재할 수 있습니다.

ㅤ

문제

골드바흐의 추측은 수학계 최대 난제 중 하나로, 4 이상의 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것입니다. 또한 이를 통해, 7 이상의 모든 홀수는 세 소수의 합으로 나타낼 수 있다는 명제도 이끌어 낼 수 있습니다. 하지만 이러한 골드바흐의 추측을 증명하는 것은 매우 복잡하고 어려운 일입니다. 따라서 문제를 단순화하여, 임의의 정수 m이 주어졌을 때 m3이 m개의 연속된 홀수의 합으로 나타낼 수 있는지를 확인하려고 합니다. 예를 들어 m = 2인 경우, 23은 두 개의 연속된 홀수의 합 3 + 5로 나타낼 수 있습니다. (23 = 3 + 5 = 8)

ㅤ

입력

입력은 여러 개의 테스트 케이스로 구성되어 있습니다. 

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 정수 m이 주어집니다. (m ≤ 1,000,000,000) 

입력의 마지막에는 0이 들어오고 입력이 종료됩니다. 테스트 케이스의 개수는 100개를 초과하지 않습니다.

ㅤ

출력

각 테스트 케이스마다 A와 B를 공백으로 구분하여 출력합니다.

A:   m3이 m개의 연속된 홀수의 합으로 표현될 수 있다면 Y, 그렇지 않다면 N이 됩니다.

B:   A = Y인 경우 그러한 m개의 연속된 홀수 중 가장 작은 값을, A = N인 경우 B = 0이 됩니다.

ㅤ

preview

댓글을 작성하려면 로그인해야 합니다.