codeforces_678D. Iterated Linear Function(Quick 멱)

D. Iterated Linear Function time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Consider a linear function f(x) = Ax + B. Let's define g(0)(x) = x and g(n)(x) = f(...

cf스피드 멱

cf. ConneR and the A.R.C. Markland-N

제목의 뜻은 이해하기 쉽다. 주로 n의 범위는 1e9이고 수조는 저장할 수 없다.이럴 때는 맵이나 벡터로 수조를 대신해서 역할을 발휘할 수 있다.잔말 말고 코드:맵: vector:...

cf

Codeforces Global Round 2-D. Frets On Fire-2점

Fret 0 1 2 3 4 5 6 7 … s 1 : 3 4 5 6 7 8 9 10 … s 2 : 1 2 3 4 5 6 7 8 … s 3 : 4 5 6 7 8 9 10 11 … s 4 : 1 2 3 4 5 6 7 8 … s 5 : 5 6 7 8 9 10 11 12 … s 6 : 9 10 11 12 13 14 15 16 …\begin{matrix}\textbf{Fret} &\textbf{0} &...

이분cfcodeforce이분 검색binary