SRM 683 Div.1

250 : partial sum

500 : gcd, lcm이 지수의 min, max를 취하는 연산이기 때문에 원래의 지수들이 보존되는 성질이 있다. 따라서 각 지수별로 차수를 정렬하고, 각 지수에서 k번째 차수인 수를 다 곱한 걸 다 더하면 답이 된다.

900 : 라그랑주 보간법