[백준] 9471번 피사노 주기
https://www.acmicpc.net/problem/9471 9471번: 피사노 주기 첫째 줄에 테스트 케이스의 개수 P가 주어진다. 각 테스트 케이스는 N과 M으로 이루어져 있다. N은 테스트 케이스의 번호이고, M은 문제에서 설명한 m이다. www.acmicpc.net 문제 : m 이라는 숫자가 주어졌을 때 피보나치 수열에서 m 으로 나누었을 때의 나머지 값이 수열을 이룬다고 한다. 이 때 이루는 수열의 크기를 구하는 문제 수열 시작이 1, 1, ... 으로 시작하므로 다음 나머지 값이 1, 1이 되는 시점을 찾으면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; publ..
