코드 # 1000000으로 나눈 값을 출력하라고 했으므로, 피사노 주기를 이용할 수 있다. def pisano(num): ans = 0 mod1, mod2 = 1,1 while 1: if ans == num-1: # ans의 값이 num-1에 해당할 때 탈출 break ans += 1 # 값 증가 mod1, mod2 = mod2, (mod1+mod2)%1000000 # 다음 값으로 넘어간다. return mod1 k = int(input()) findindex = k%1500000 # 주기는 1500000이므로, 나머지를 찾아서 계산해주면 된다. print(pisano(findindex)) 아이디어 1. 피사노 주기는 피보나치 수열을 임의의 수로 나누었을 때 그 나머지가 주기를 띄는 것을 말한다. 2. ..
