아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

뱀파이어 김상근 백작

시간 제한2초메모리 제한128 MB

요약
10000 미만의 각 n에 대해 a ≥ c이고 a³ + c³ = n·b³인 자연수 a, b, c 중 a + b + c + b가 최소인 식을 찾고, 그 값이 4000 이상이면 No value를 출력한다.
난이도

보통10점 중 7점

유형
정수론, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

뱀파이어 백작 김상근의 공격을 막으려면 다음 형태의 식을 외워야 한다.

(ab)3+(cb)3=n\left(\frac{a}{b}\right)^3 + \left(\frac{c}{b}\right)^3 = n

여기서 aa, bb, cc, nn은 모두 자연수이다. 예를 들어 n=9n = 9일 때 아래 식이 성립한다.

(415280564497/348671682660)^3 + (676702467503/348671682660)^3 = 9

그런데 이렇게 긴 식을 외우다가는 도중에 백작의 공격을 받아 뱀파이어가 되고 만다. 다행히 같은 n=9n = 9에 대해 훨씬 짧은 식도 존재한다.

(2/1)^3 + (1/1)^3 = 9

자연수 nn이 주어졌을 때, 가장 외우기 쉬운 식을 찾는 프로그램을 작성하시오. 외우기 쉬운 식이란 a+b+c+ba + b + c + b의 값이 가장 작은 식이며, 이때 ab≥cb\frac{a}{b} \ge \frac{c}{b} (즉 a≥ca \ge c)를 만족해야 한다. 이 조건을 만족하는 식은 항상 유일하다. 만약 a+b+c+ba + b + c + b가 40004000보다 작은 식이 하나도 없다면 No value.를 출력한다.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에는 1000010000보다 작은 자연수 nn이 하나씩 주어진다. 입력의 마지막 줄에는 00이 하나 주어지며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 가장 외우기 쉬운 식을 한 줄에 하나씩 출력한다. +와 = 기호의 앞뒤에는 각각 공백을 하나씩 넣어야 한다. 조건을 만족하는 식이 없으면 No value.를 출력한다.

예제5

  1. 예제 1

    입력
    1
    9
    7
    6000
    0
    
    예상 출력
    No value.
    (2/1)^3 + (1/1)^3 = 9
    (5/3)^3 + (4/3)^3 = 7
    (370/21)^3 + (170/21)^3 = 6000
    
  2. 예제 2

    입력
    2
    0
    
    예상 출력
    (1/1)^3 + (1/1)^3 = 2
    
  3. 예제 3

    입력
    16
    0
    
    예상 출력
    (2/1)^3 + (2/1)^3 = 16
    
  4. 예제 4

    입력
    6
    13
    0
    
    예상 출력
    (37/21)^3 + (17/21)^3 = 6
    (7/3)^3 + (2/3)^3 = 13
    
  5. 예제 5

    입력
    19
    20
    12
    0
    
    예상 출력
    (5/2)^3 + (3/2)^3 = 19
    (19/7)^3 + (1/7)^3 = 20
    (89/39)^3 + (19/39)^3 = 12