백준 온라인 저지, 자료구조 / 1351번: 무한수열 (파이썬 / , 백준 골드문제)
문제 무한 수열 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 예제 입력 1 복사 7 2 3 예제 출력 1 복사 7 예제 입력 2 복사 0 2 3 예제 출력 2 복사 1 예제 입력 3 복사 10000000 3 3 예제 출력 3 복사 32768 예제 입력 4 복사 256 2 4 예제 출력 4 복사 89 예제 입력 5 복사 1 1000000 1000000 예제 출력 5 복사 2 힌트 ⌊x⌋는 x를 넘지 않는 가장 큰 정수이다. 접근 방법- 딕셔너리를 활용해 트리구..
2021.11.29