RCC Final round C - Eleventh Birthday
Lobelia, RickMcCoy 와 함께 연습한 대회다. (팀명 : Red Lung)나는 C를 잡았는데, 결과는 1 solve로 초라했지만 대회가 끝나고 1시간 가량 더 잡아서 풀어냈다.(애초에 QR을 치려고 했는데 내가 예약을 FR로 잘못한 걸 나중에서야 알았다...) nnn장의 서로 다른 카드에 숫자 a1,a2,⋯ana_1, a_2, \cdots a_na1,a2,⋯an이 적혀 있다. (1≤ai≤1091 \le a_i \le 10^{9}1≤ai≤109) 이 카드들을 적당히 한 줄로 길게 이어붙여 만든 큰 숫자가 111111의 배수가 되는 경우의 수를 119×223+1119 \times 2^{23} + 1119×223+1로 나눈 나머지를 구하여라. Tag : Combinatorics, Dynamic Programming, FFT, DP optimization with ..
2018.01.06