BOJ 2500 : 복불복
https://www.acmicpc.net/problem/2500 2500번: 복불복 첫째 줄에 3개의 정수 N, K, T가 빈칸을 사이에 두고 주어진다. N은 회전판을 돌리는 횟수를 나타내고, K는 게임을 하는 사람에게 처음 주어지는 조약돌의 개수를 나타낸다. T는 회전판에 그려져 있 www.acmicpc.net 상당히 어렵고 재밌는 발상의 문제이다. 회전판을 한 번 돌렸을 때 i개의 돌을 가져갈 때의 가능한 경우의 수를 C_i라고 하면 C_0 + C_1*x + C_2*x^2 + ........ C_k*x^k 라는 다항식을 만들 수 있다. 이때 x^i에서의 i는 쓴 돌의 갯수라고 생각하면 이해가 편하다. 그렇다면 N번 회전판을 돌렸을때는 이렇게 표현할 수 있다. (C_0 + C_1*x + C_2*x^2..
2021.08.17