250 : partial sum
500 : gcd, lcm이 지수의 min, max를 취하는 연산이기 때문에 원래의 지수들이 보존되는 성질이 있다. 따라서 각 지수별로 차수를 정렬하고, 각 지수에서 k번째 차수인 수를 다 곱한 걸 다 더하면 답이 된다.
900 : 라그랑주 보간법
'Problem Solving > Topcoder' 카테고리의 다른 글
| SRM 380 Div.2 (0) | 2016.04.22 |
|---|---|
| SRM 330 Div.1 (0) | 2016.04.21 |
| SRM 682 Div.1 (0) | 2016.02.23 |
| SRM 679 Div.1 (0) | 2016.02.22 |
| SRM 681 Div.1 (0) | 2016.02.19 |
댓글