'행렬 멱법' 태그의 글 목록

https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 당연히 동적으로 쉽게 풀리는 문제이다. F(n) = F(n-1) + F(n-2) + F(n-3)을 동적으로 해결하면 되는 문제이다. 하지만... 엄청난 방법이 존재하게 되는데.. https://jhcard.tistory.com/63 [S5] 13301. 타일 장식물 https://www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물..