백준 알고리즘 18096번

26 Sep 2023 in Dev / Python on Python

• 백준 알고리즘 18096번 Арифметическая магия(산술 마법)
  • 문제
  • 입력
  • 출력
  • 예제
  • 풀이

백준 알고리즘 18096번 Арифметическая магия(산술 마법)

문제

데이비드 블레인이 한 관중에게 두 개의 숫자를 생각해 보라고 요청했습니다. 그런 다음 그는 각각 다른 숫자보다 큰 두 숫자에 1을 곱하고, 먼저 생각한 숫자에서 다른 숫자를 뺀 다음 —, —의 곱, —의 곱을 곱한 다음 그 결과를 N으로 올립니다.

그런 다음 데이비드는 관중의 얼굴을 주의 깊게 바라보고 결과의 이름을 정확하게 지었습니다. 여러분의 과제는 데이비드의 트릭을 반복하는 것입니다. 주어진 조건은 다음과 같습니다.
N이 주어졌을 때, 관중이 얻은 숫자를 맞히세요.

입력

입력 데이터에는 하나의 정수가 포함됩니다. N (0 <= N <= 1000).

출력

하나의 숫자 — 관중이 얻은 결과를 출력합니다.

예제

입력	출력
3	1

풀이

print(1)

데이비드 블레인은 시청자에게 두 개의 숫자를 생각해보라고 했다. 이후 그는 시청자에게

1. A와 B, 각 숫자에 1을 더한 뒤

a+1, b+1

1. 두 수 A+1, B+1을 곱하라고 지시했으며

(a+1) * (b+1)

1. 그 결과갑으로부터 A, B, 그리고 A * B를 뺀 뒤의 결과값을

(a+1) * (b+1) - ab - a - b

1. N 제곱 해달라고 부탁했다.

((a+1) * (b+1) - ab - a - b) ^ N

4번 식을 풀어쓰면 다음과 같다.

((a+1) * (b+1) - ab - a - b) ^ N
= (ab + a + b + 1 - ab - a - b) ^ N
= 1 ^ N

즉, N의 입력 값과 상관 없이 결과는 항상 1이다.