본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]9471번 피사노 주기

by 현장 2021. 10. 23.

-코드

n = int(input())
for i in range(n):
    n, m = map(int, input().split())
    arr = [0, 1, 1]
    while 1:
        r = arr[-1] + arr[-2]
        arr.append(r % m)
        if arr[-1] == 1 and arr[-2] == 1:
            break
    print(n, len(arr) - 3)

처음에 안되어서 친구에게 물어보니 리스트 초기화를 안 해서 문제가 생겼던 거라서 해결을 했습니다.