[파이썬] 백준 17435번: 합성함수와 쿼리

백준 17435번: 합성함수와 쿼리 17435번: 합성함수와 쿼리 17435번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 합성함수와 쿼리 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 4143 2258 1471 52.479% 문제 함수 f : {1, 2, ..., m}→{1, 2, ..., m}이 있다. 이때 f n : {1, 2, ..., m}→{1, 2, ..., m}을 다음과 같이 정의하자. f 1 (x) = f(x) f n+1 (x) = f(f n (x)) 예를 들어 f 4 (1) = f(f(f(f(1))))이다. n과 x가 주어질 때 f ... www.acmicpc.net 접근 방법 (핵심 아이디어) sparase matrix (희소 행렬)을 사용하여 f^n(x)를 logN에 구할수 있다. 희소행렬 기본문제. 일단, 이 문제를 막 풀면 어떻게 되는지부터 설명하겠음. N이 50만, Q가 20만임. 각각의 쿼리마다 f^n(x)를...

원문링크 : [파이썬] 백준 17435번: 합성함수와 쿼리