www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net 문제 무한 수열 A는 다음과 같다. A0 = 1 Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1) N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 3개의 정수 N, P, Q가 주어진다. 출력 첫째 줄에 AN을 출력한다. 제한 0 ≤ N ≤ 1012 2 ≤ P, Q ≤ 109 힌트 ⌊x⌋는 x를 넘지 않는 가장 큰 정수이다. 풀이 문제를 해결하는 점화식은 매우 간단하게 구현할 수 있다. 하지만 초기에 리스트를 통해 dp를 구현하였더니 메모리 초과가 발생하였다. 그래서 dictionary 중에 defaultdict을 사용..
