%2021. 8. 22. 15:14에 작성된 글입니다% https://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+1}=aX_n+c \mod M\) \(\mod M\)은 일단 나중에 계산하게 떼고 보면 다음과 같은 꼴이 된다. \(X_{n+1}=aX_n+c\)​ \(X_n\)의 일반항은 \(X_n=a^nX_0+c\left(1+a+...+a^{n-2}+a^{n-1}\right)\)​ 의 형태가 된다. ..

%2021. 6. 29. 02:35에 작성된 글입니다% https://www.acmicpc.net/problem/21094 21094번: Discrete Logarithm is a Joke $M = 10^{18} + 31$ is a prime number. $g = 42$ is a primitive root modulo $M$, which means that $g^{1} \bmod M, g^{2} \bmod M, \ldots, g^{M-1} \bmod M$ are all distinct integers from $[1; M)$. Let's define a function $f(x)$ as the smallest positive integer www.acmicpc.net 이산 로그 100만번 구하는건가보다..

%2020. 6. 13 01:07에 작성된 글입니다% https://www.acmicpc.net/problem/17105 17105번: 골드바흐 트리플 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 홀수이고, 5 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 입력으로 들어오는 홀수는 \(N\)이고 큰 소수 \(p\)에 대해 다항함수 \( f, g, h \)를 \( f\left(x\right)=x^2+x^3+x^5+...+x^p\) \(g\left(x\right)=x^4+x^6+x^{10}+...+x^{2p}\) \( h\left(x\right)=x^6+x^9+x^{15}+...+x^{3p} \..

%2020. 3. 12. 22:14에 작성된 글입니다% https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 여는 소괄호 닫는 소괄호 덕지덕지 붙인 문자열 주고 여는 것과 닫는 것이 제대로 맞아떨어졌는지 확인하는 문제. 문제의 알고리즘 분류는 스택으로 되어 있던데, 스택까지 안 써도 조금만 생각해 보면 간단하게 풀 수 있다. 여는 소괄호를 1, 닫는 소괄호를 -1로 치고 쭉 더한다. 만약 이 문자열이 Vaild PS라면..