백준 알고리즘 14935번

24 Oct 2023 in Dev / Python on Python

• 백준 알고리즘 14935번 FA
  • 문제
  • 입력
  • 출력
  • 예제
  • 풀이

백준 알고리즘 14935번 FA

문제

함수 F(x)는 입력으로 주어진 수 x의 첫 자리와 수 x의 자리수를 곱한 결과를 반환하는 함수이다.

예를 들어 x = 932 일때 F(x)는 9x3으로 27을 반환한다.

입력받은 x에 대해서 함수 F를 수행하고, 나온 결과값에 다시 함수 F를 수행하는 것을 반복한다. 계속 반복해서 수행했을 때 어느 시점에서부터 동일한 수가 나오는 경우, 입력 x를 FA수 라고 한다.

입력 x가 주어졌을 때 이 수가 FA 수인지 출력하라.

입력

정수 x가 주어진다. (0 <= x <= 10¹⁰⁰)

출력

정수 x가 FA수 라면 FA를 출력하고, 아니라면 NFA를 출력한다.

예제

입력	출력
932	FA

풀이

print("FA")

두 자리 이상의 자연수는 함수를 거듭할 수록 작아지고, 한자리 수가 되면 그 결과값이 바뀌지 않으므로 모든 자연수는 FA가 된다.

따라서 NFA는 없다.