백준 1160번: Random Number Generator
www.acmicpc.net/problem/1160 1160번: Random Number Generator 첫째 줄에 6개의 정수 m, a, c, X0, n, g (m, a, c, X0, n ≤ 1018, g ≤ 108)가 차례대로 주어진다. a, c, X0는 음이 아닌 정수이고 m, n, g는 양의 정수이다. www.acmicpc.net 수열 $ X_{n} $ 의 점화식이 $ X_{n+1} = aX_{n}+c $ (mod $ m $) 으로 주어져 있습니다. 일반화된 식을 얻기 위해 점화식을 계속하여 풀어보면, 다음과 같은 결과가 나옵니다. $ X_{n+1}=aX_{n}+c=a^{2}X_{n-1}+c\left ( a+1 \right )=\cdots=a^{n+1}X_{0}+c\left ( a^{n}+\cd..
백준 14440번: 정수 수열
www.acmicpc.net/problem/14440 14440번: 정수 수열 첫째 줄에 x, y, a0, a1, n이 주어진다. (1 ≤ x, y ≤ 99, 0 ≤ n < 108) a0과 a1은 A0, A1의 마지막 두 자리이다. www.acmicpc.net 이전글 (백준 11366번: Tons of Orcs, no Fibbin') 이 기존 피보나치 수열에서 $ F_{0} $ 과 $ F_{1} $ 을 변형한 것이라면, 이번 문제는 $ A_{n+2}=x\times A_{n+1}+y\times A_{n} $ 으로, 피보나치 수열이 증가하는 규칙을 변형한 것입니다. 따라서, 다음 식과 같이 풀면 됩니다. (이때 $ x=y=1 $ 인 경우가 기존의 피보나치 수열) $ \begin{pmatrix} A_{n+1}..